Cho bốn số nguyên \(a, b, c, d\), trong đó ít nhất một số khác \(0\). Hãy tìm ước chung lớn nhất (một số nguyên dương) của cả bốn số.
Gợi ý: xây dựng hàm \(UCLN(a, b)\) tìm ước chung lớn nhất của hai số, rồi áp dụng liên tiếp.
Input
- Một dòng gồm bốn số nguyên \(a, b, c, d\) cách nhau bởi dấu cách.
Output
- In ra ước chung lớn nhất của bốn số.
Constraints
- \(|a|, |b|, |c|, |d| \le 10^{18}\)
- Có ít nhất một số khác \(0\).
Sample Input 1
12 18 30 48
Sample Output 1
6
Sample Input 2
-8 0 20 -12
Sample Output 2
4
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.