Ước chung lớn nhất Euclid
Points
9
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Đề bài
Cho hai số nguyên dương $a$ và $b$. Hãy viết hàm đệ quy sử dụng thuật toán Euclid để tìm ước chung lớn nhất $\gcd(a, b)$.
Dữ liệu vào
Một dòng chứa hai số nguyên dương $a$ và $b$.
Dữ liệu ra
Một số nguyên duy nhất là $\gcd(a, b)$.
Ví dụ
| Input | Output |
|---|---|
| 24 36 | 12 |
| 17 13 | 1 |
Giới hạn
$1 \le a, b \le 10^{18}$.
Community Discussion