Mã bài:
ucln
Điểm:
1,5 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Cho hai số nguyên dương ~a, b (a, b<=10^{18})~. Hãy tìm ước chung lớn nhất của ~a~ và ~b~
Input
- Một dòng ghi 2 số a, b được ghi cách nhau ~1~ dấu cách
Output
- Ghi UCLN của a và b
Sample input1
12 8
Sample output1
4
Sample input2
5 8
Sample output2
1
Subtask
Có ~50\%~ số test có ~a, b \le 10^9~
~50\%~ số test còn lại không có điều kiện gì thêm
Bình luận