Đồng dư (DHHV 2021)

View as PDF

Points: 1300 (p) Time limit: 2.0s Memory limit: 256M Input: stdin Output: stdout

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\) nên 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.

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ồng tìm số nguyên \(d\) thỏa mãn yêu cầu trên.

Input

  • Một dòng chứa ba số nguyên dương \(a,b,c\).

Output

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

Constraints

  • \(a,b,c\leq 10^{18}\)

Scoring

  • Subtask \(1\) (\(50\%\) số điểm): \(a,b,c\leq 10^6\).
  • Subtask \(2\) (\(50\%\) số điểm): Không có ràng buộc gì thêm.

Example

Test 1

Input
3 5 7 
Output
2

Comments

There are no comments at the moment.