//我看样例猜了一个方法,a,b的最小公倍数减去a+b就是答案,但我不知道为啥...等大佬解释🙂
#include <iostream>
using namespace std;
int gcd(int a, int b){
return !b ? a : gcd(b, a % b);
}
int lcm(int a, int b){
return (a/gcd(a,b) * b);
}
int main()
{
int a, b;
cin >> a >> b;
cout << (lcm(a, b) - (a + b)) << endl;
return 0;
}
还能这样吗
好厉害啊!