Viết hàm đệ quy gcd tính ước chung lớn nhất của hai số nguyên dương bằng thuật toán Euclid:
gcd(a, 0) = a, gcd(a, b) = gcd(b, a mod b).
Đọc hai số a và b rồi in gcd(a, b).
Ví dụ:
Input:
48 36
Output:
12
Một dòng chứa hai số nguyên dương a và b.
1 ≤ a, b ≤ 1000000.
Một dòng chứa ước chung lớn nhất.
Ví dụ:
Đầu vào:
48 36
Đầu ra:
12
Giải thích:
Đang tải editor...