问题 6915 --最大公约数最大6915: 最大公约数最大★★
时间限制: 1 Sec 内存限制: 256 MB
提交: 85 解决: 36
[提交][状态][命题人:]题目描述
给定整数 a,b ,可以对其修改任意次数,使得 gcd(a,b) 最大。
求修改后的 gcd(a,b) 的最大值 与对应的最小修改次数。
每次修改时,可以将 a,b 都增加 1 ,或都减少 1(只有当 a,b>0 时才能都减少)。
若 gcd(a,b) 可以无穷大,则输出 "0 0" 。
输入
第一行包含一个正整数 T (1≤T≤5·10^3) ,表示数据组数。
接下来 T 行,每行表示一组数据,包含两个整数 a,b (0≤a,b≤10^18) 。
输出
对于每组数据输出一行包含两个整数,表示 gcd(a,b) 的最大值 与对应的最小修改次数。若 gcd(a,b) 可以无穷大,则输出 "0 0" 。
提示
来源
[提交][状态]