Nội dung Bài tập
- Mã:
- UCLN2
- Tên:
- Ước chung lớn nhất 2
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 64 MB
- Được tạo bởi:
- phucnq
Cho hai số nguyên không âm a và b, hãy tìm ước số chung lớn nhất của a và b.
Dữ liệu nhập:
Gồm 2 số a và b cách nhau một khoảng trắng (0 ≤ a, b ≤ 1018)
Dữ liệu xuất:
Số nguyên dương duy nhất là ước số chung lớn nhất của a và b.
Ví dụ:
Input
6 9
Output
3
Input
1 10
Output
1
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...