Ước chung lớn nhất Euclid

Buổi 05 — Hàm & Đệ quy Number Theory
Points
9
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Submissions
Đề 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}$.

Draft saved