第十三届蓝桥杯省赛JavaA组 D 题、Java C 组 G 题、Python C 组 G题——GCD(AC)
1.GCD1.题目描述给定两个不同的正整数a,ba,ba,b求一个正整数kkk使得gcd(a+k,b+k)gcd(a+k,b+k)gcd(a+k,b+k)尽可能大,其中gcd(a,b)gcd(a,b)gcd(a,b)表示aaa和bbb的最大公约数,如果存在多个kkk,请输出所有满足条件的kkk中最小的那个。2.输入格式输入一行包含两个正整数a,ba,ba,b,用一个空格分隔。3.输出格式输出一行包