Độ khó: Trung bình (2/4 điểm)

📖 Bài giải chi tiết: 👉 Bấm vào đây để xem lời giải cụ thể của bài này trên blog

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới bấm vào xem bài giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

Hai bạn Hồng và Chi thường xuyên nhắn tin cho nhau. Một lần, Hồng muốn gửi thông tin là ba số nguyên dương phân biệt ~a, b, c~ cho Chi. Để chắc chắn Chi nhận được đúng ba số ~a, b, c~, Hồng quyết định gửi thêm một số nguyên ~d~ để Chi kiểm tra khi nhận được ba số ~a, b, c~. Số nguyên ~d~ mà Hồng 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.

Cho ba số nguyên dương ~a, b, c~ đôi một khác nhau, hãy giúp Hồng tìm số nguyên ~d~ thỏa mãn yêu cầu trên.

Dữ liệu vào

• Gồm một dòng chứa ba số nguyên dương ~a, b, c~.

Kết quả

• Ghi ra một số nguyên duy nhất là số ~d~ tìm được.

Giới hạn

• Subtask 1 (50%): ~a, b, c \le 10^6~;
• Subtask 2 (50%): ~a, b, c \le 10^{18}~.

Sample Input 1

3 5 7

Sample Output 1

2

Giải thích

Với ~a = 3, b = 5, c = 7~, thử từng ~d~: ~d = 7~: dư ~3, 5, 0~; ~d = 6~: dư ~3, 5, 1~; ~d = 5~: dư ~3, 0, 2~; ~d = 4~: dư ~3, 1, 3~; ~d = 3~: dư ~0, 2, 1~; ~d = 2~: dư ~1, 1, 1~ – bằng nhau. Mọi ~d > 7~ thì phần dư chính là ~3, 5, 7~, khác nhau. Vậy ~d~ lớn nhất là 2.