Ướ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 \le A, B \le 10^{18}).
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