#B2071. B2071 余数相同问题

B2071 余数相同问题

B2071 余数相同问题

入门 | 洛谷入门 | 原题链接

题意

给三个正整数 a,b,ca,b,c,找最小的 x>1x>1 使 a%x=b%x=c%xa\%x=b\%x=c\%x。练取模相等判断(等价于两差都能被 xx 整除)。

输入格式

一行,三个不大于 10000001000000 的正整数 aa,bb,cc,两个整数之间用一个空格隔开。

输出格式

一个整数,即满足条件的 xx 的最小值。

样例

样例 1:

# 输入
300 262 205
# 输出
19

数据范围

a,b,c 为正整数。

提示

考点:取模相等。易错点:从 x=2x=2 开始枚举,条件是 a%x==b%x && b%x==c%x;等价但更快的写法是 (a-b)%x==0 && (b-c)%x==0。

蜀ICP备2025119001号-1