Hai bạn Hạo và Huy thường xuyên nhắn tin cho nhau. Một lần, Hạo muốn gửi thông tin là ba số nguyên dương phân biệt \(a,b,c\) cho Huy, để chắc chắn Huy nhận được đúng ba số \(a,b,c\) nên Hạo quyết định gửi thêm một số nguyên \(d\) để Huy kiểm tra khi nhận được ba số \(a,b,c\). Số nguyên \(d\) mà Hạo chọn thỏa mãn điều kiện:
- \(a \% d=b \% d=c \% d\), trong đó \(\%\) là phép toán chia lấy dư
- \(d\) lớn nhất
Yêu cầu
Cho ba số nguyên dương \(a,b,c\) đôi một khác nhau. Hãy giúp Hạo tìm số nguyên \(d\) thỏa mãn yêu cầu trên
Dữ liệu vào
- Ba số nguyên dương \(a,b,c\)
Dữ liệu ra
- Số \(d\) tìm được
Ràng buộc
- \(a,b,c \le 10^{18}\)
Input 1
3 5 7
Output 1
2
Nhận xét