Cho hai số nguyên dương \(A\) và \(B\). Hãy tìm ước chung lớn nhất (Greatest Common Divisor - GCD) của chúng bằng cách áp dụng thuật toán Euclid dưới dạng đệ quy.
Input
Dòng đầu tiên chứa hai số nguyên \(A\) và \(B\) (\(1 \leq A, B \leq 10^18\)).
Output
Một số nguyên duy nhất là \(\text{GCD}(A, B)\).
Example
Test 1
Input
6 12Output
6
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.