Cho hai số nguyên dương \(a\) và \(b\). Hãy tìm ước chung lớn nhất của chúng bằng thuật toán Euclid.
Input
Một dòng chứa hai số nguyên dương \(a\) và \(b\).
Output
In ra ước chung lớn nhất của \(a\) và \(b\).
Constraints
- \(1 \le a, b \le 10^{18}\)
Sample Input 1
12 18
Sample Output 1
6
Sample Input 2
7 7
Sample Output 2
7
Sample Input 3
100 25
Sample Output 3
25
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.