Tìm Ước Chung Lớn Nhất (GCD)

Gửi bài giải
Điểm: 5
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Tác giả:
PS45308
Kiểu bài tập

Đề bài

<Nhập 2 số nguyên dương. Tìm ước chung lớn nhất của chúng.>

Dữ liệu vào

<Hai số a, b \((1 \le a, b \le 10^9)\)>

Dữ liệu ra

<GCD (a, b)>

Ví dụ

Input Output
12 18 6
17 19 1

Nhận xét

Không có ý kiến tại thời điểm này.