2050: [蓝桥杯2022初赛] GCD

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:441 通过:83

题目描述

给定两个不同的正整数a, b,求一个正整数k使得gcd(a + k, b + k)尽可能大。
其中gcd(a, b)表示a和b的最大公约数,如果存在多个k,请输出所有满足条件的k中最小的那个。

输入格式

输入存在多组测试数据:第一行为正整数T,表示存在T组测试数据。(T不超过500)
每组测试数据:输入一行包含两个正整数a, b,用一个空格分隔。
对于20% 的评测用例,1a<b10^5;
对于40% 的评测用例,1ab10^9;
对于所有评测用例,1≤ab10^18。

输出格式

输出一行包含一个正整数k。

输入样例 复制

1
5 7

输出样例 复制

1