Cho hai số nguyên không âm a, b. Tính GCD(a,b) bằng thuật toán Euclid lặp với phép a, b = b, a%b cho đến khi b = 0. In ra GCD.
Một dòng chứa a và b.
0 <= a, b <= 10^18, không đồng thời 0
Một số nguyên là GCD.
Ví dụ:
Đầu vào:
12 18
Đầu ra:
6
Giải thích:
Đang tải editor...