Ước chung lớn nhất
Gửi bài giải
Điểm:
10
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
64M
Tác giả:
Kiểu bài tập
Ngôn ngữ cho phép
C++, Python
Cho hai số nguyên dương A và B. Hãy tìm ước chung lớn nhất của chúng.
Dữ liệu vào
Một dòng chứa hai số nguyên dương A, B, với 1 ≤ A, B ≤ 10¹⁸.
Dữ liệu ra
In ra ước chung lớn nhất của A và B.
Ví dụ
Input
12 18
Output
6
Nhận xét