Xây dựng hàm UCLN(a, b) để tìm ước số chung lớn nhất của hai số nguyên không âm \(a\) và \(b\) bằng thuật toán Euclid. Áp dụng hàm đã xây dựng để tìm UCLN của hai số nguyên được nhập từ bàn phím.
Input
- Hai số nguyên không âm \(a, b\) (\(0 \leq a, b \leq 10^9\)).
Output
Một dòng duy nhất chứa UCLN của \(a\) và \(b\).
Example
Test 1
Input
6 9Output
3
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.