#S5U02P01. 【例题】余数相同问题

【例题】余数相同问题

余数相同问题

难度:T2

【知识点:同余与模运算】

前置知识:循环、数组、字符串、本单元余数性质

题目描述

给定三个正整数 a,b,ca,b,c。找出大于 11 的最小整数 xx,使它们分别除以 xx 得到的余数相同。保证存在符合要求的 xx。

输入格式

一行三个正整数 a,b,ca,b,c,用空格隔开。

输出格式

一行一个整数,表示最小的 xx。

样例输入

13 23 28

样例输出

5

数据范围

1≤a,b,c≤1061\le a,b,c\le10^6,保证存在解。