qinuna

摘要： a+k与b+k的最小公倍数 求k最小 lcm=a∗b/gcd gcd(a,b)=gcd(a,b-a) a和b加上k之后产生的最大公因数必然是a-b的因子 求差值 枚举差值的所有因子 #include<bits/stdc++.h> using namespace std; typedef long l 阅读全文