内存限制:256 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:445
通过:83
给定两个不同的正整数a, b,求一个正整数k使得gcd(a + k, b + k)尽可能大。
其中gcd(a, b)表示a和b的最大公约数,如果存在多个k,请输出所有满足条件的k中最小的那个。
输入存在多组测试数据:第一行为正整数T,表示存在T组测试数据。(T不超过500)
每组测试数据:输入一行包含两个正整数a, b,用一个空格分隔。
对于20% 的评测用例,1≤a<b≤10^5;
对于40% 的评测用例,1≤a<b≤10^9;
对于所有评测用例,1≤a<b≤10^18。