GCD - Ước chung lớn nhất
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte

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

Dữ liệu nhập:

- Gồm 2 số a và b cách nhau một khoảng trắng (1 ≤ a, b ≤ 5.000.000)

Dữ liệu xuất:

- Là ước số chung lớn nhất của a và b.

Ví dụ

  • input
    6 9
    output
    3
Back to Top