Đề bài

Nhập hai số nguyên dương a, b.

Tính Ước chung lớn nhất (GCD) của hai số.

Dữ liệu vào

Nhập hai số nguyên dương a, b.

Tính Ước chung lớn nhất (GCD) của hai số.

Dữ liệu ra

Một số nguyên là GCD(a, b).

Ví dụ

Gợi ý

Dùng thuật toán Euclid

while (b != 0) { r = a % b; a = b; b = r; }