#5332. Ước chung lớn nhất (Mã bài: UCLN)

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

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

Dữ liệu: Một dòng duy nhất chứa hai số nguyên dương a b cách nhau bởi một dấu cách.

Kết quả: In ra một số nguyên duy nhất là ước chung lớn nhất của a b .

Ví dụ:

Dữ liệu:

12 18

Kết quả:

6

Giới hạn: 1 \le a, b \le 10^{12}