#B2071. B2071 余数相同问题
B2071 余数相同问题
B2071 余数相同问题
入门 | 洛谷入门 | 原题链接
题意
给三个正整数 ,找最小的 使 。练取模相等判断(等价于两差都能被 整除)。
输入格式
一行,三个不大于 的正整数 ,,,两个整数之间用一个空格隔开。
输出格式
一个整数,即满足条件的 的最小值。
样例
样例 1:
# 输入
300 262 205
# 输出
19
数据范围
a,b,c 为正整数。
提示
考点:取模相等。易错点:从 开始枚举,条件是 a%x==b%x && b%x==c%x;等价但更快的写法是 (a-b)%x==0 && (b-c)%x==0。