Tìm ước chung lớn nhất của 2 số
Xem dạng PDF
Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Cho 2 số nguyên a và b, viết chương trình tìm ước chung lớn nhất của a và b.
Dữ liệu
- Hai số nguyên a và b
Kết quả
- Ước chung lớn nhất của a,b.
Ví dụ
Dữ liệu
6
12
Kết quả
6
Ràng buộc
- ~∣a∣,∣b∣≤10^9~
- a,b không đồng thời bằng 0.
Bình luận