个人信息
蓝桥杯笔记:蓝桥杯备赛笔记
知乎:蓝桥杯python组备赛指南
CSDN主页:蓝桥杯python组备赛指南
思路
利用最大公约数的性质:gcd(a,b)==gcd(a,b-a)
(b>a)
gcd(a+k,b+k)==gcd(a+k,b-a)(前提是b>a)
那么即找到最小的k,使得a+k是(b-a)的倍数,k==(b-a)-a%(b-a)
python代码
a,b=map(int,input().split())
c=abs(b-a)
print(c-a%c)