Gửi bài giải
Điểm:
10,00
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
64M
Input:
stdin
Output:
stdout
Dạng bài
Nhập vào hai số tự nhiên ~a~, ~b~ không đồng thời bằng ~0~.
Yêu cầu
Cho biết ước số chung lớn nhất của ~a~ và ~b~.
Dữ liệu
Một dòng duy nhất ghi hai số nguyên không âm ~a~, ~b~ ~(a,b\le 10^{18})~ cách nhau bởi dấu cách, không đồng thời bằng ~0~.
Kết quả
Ghi ra một số nguyên duy nhất ước số chung lớn nhất của ~a~ và ~b~.
Input
100 128
Output
4
Bình luận