返回
信息
题目集
记录
广播
0
统计
排名
登录
同余式
400 MS
256 MB
|
Markdown
获取标签
2
2
12
通过人数
尝试人数
总提交数
题目描述
对于给定的整数 $m, a, b\ (m \ne 0)$ 而言,如果 $a$ 除以 $m$ 的余数与 $b$ 除以 $m$ 的余数是相同的,我们则称 $a$ 与 $b$ 在模 $m$ 意义下是同余的,记作: $$ a \equiv b \pmod m $$ 现给定两个非负整数 $a, b$,请求出最小的正整数 $m$,满足 $m \ge 2$ 且 $a$ 与 $b$ 在模 $m$ 意义下是同余的。如果不存在符合条件的解,输出 `-1`。
输入格式
仅一行,包含两个整数 $a, b$。 - $0 \le a, b \lt 2^{31}$
输出格式
如果存在符合条件的正整数 $m$,请直接输出,否则输出 `-1`。
样例输入 #1
复制
1 2
样例输出 #1
复制
-1
样例输入 #2
复制
3 9
样例输出 #2
复制
2
样例输入 #3
复制
4 7
样例输出 #3
复制
3
您尚未登录,无法进行代码提交
A
3/7
B
2/6
C
2/12
D
1/1
E
1/1
F
0/1
G
1/1
上传者
StelaYuri
命题者
StelaYuri
评测详情 #
Markdown 题面
×
【~CF赛制 测试赛】Round 1 (Div. 2)
2024-06-26 18:30
2024-06-26 21:00
-1
登录
×
账号
密码
记住我
系统提示
×
比赛已经开始,是否立即前往题目集页面查看?
系统提示
×
比赛已结束,感谢参与。