FINDGCD

          Tìm ước chung lớn nhất của hai số nguyên dương a và b.

Dữ liệu vào: Đọc từ file FINDGCD.INP:

• 2 số nguyên dương a,b (0 ≤ a,b ≤ 10⁶).

Dữ liệu ra: Ghi vào file FINDGCD.OUT kết quả tìm được.

Ví dụ:

          Giới hạn:

• 50% số test có giá trị a và b trong phạm vị từ 1 đến 10²
• 30% số test có giá trị a và b trong phạm vi từ 1 đến 10⁴
• 20% số test có giá trị a và b trong phạm vi từ 1 đến 10⁶