#S5U02P01. 【例题】余数相同问题
【例题】余数相同问题
余数相同问题
难度:T2
【知识点:同余与模运算】
前置知识:循环、数组、字符串、本单元余数性质
题目描述
给定三个正整数 。找出大于 的最小整数 ,使它们分别除以 得到的余数相同。保证存在符合要求的 。
输入格式
一行三个正整数 ,用空格隔开。
输出格式
一行一个整数,表示最小的 。
样例输入
13 23 28
样例输出
5
数据范围
,保证存在解。
难度:T2
【知识点:同余与模运算】
前置知识:循环、数组、字符串、本单元余数性质
给定三个正整数 a,b,c。找出大于 1 的最小整数 x,使它们分别除以 x 得到的余数相同。保证存在符合要求的 x。
一行三个正整数 a,b,c,用空格隔开。
一行一个整数,表示最小的 x。
13 23 28
5
1≤a,b,c≤106,保证存在解。