郭嘉烜和高数老师
题解
讨论
查看他人的提交
题号:NC25734
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld
题目描述
郭嘉烜非常喜欢公倍数,现在高数老师给他布置了一个题目,给定两个正整数a、b,问能否找到一个非负整数k,使得a+k和b+k的最小公倍数最小,如果有多个k存在,选择最小的k。
现在郭嘉烜想让你帮帮他解决这道题。
输入描述:
一行,两个数a,b
输出描述:
一行,一个数,表示满足题意的最小的非负整数k
示例1
输入
复制
6 10
6 10
输出
复制
2
2
说明
6+2=8,10+2=12,此时有最小的最小公倍数24
示例2
输入
复制
21 31
21 31
输出
复制
9
9
备注:
数据范围:
1<=a,b<=1e9
郭嘉烜和高数老师
返回全部题目
列表加载中...
6 10
2
21 31
9