题解: 求最小公倍数,多写几个数就会发现,最小公倍数就是两个数的积除以最大公约数而最大公约数求个gcd就好了。
#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{
return !b?a:gcd(b,a%b);
}
int main()
{
int a,b;
cin>>a>>b;
cout<<a*b/gcd(a,b)<<endl;
return 0;
}
题解: 求最小公倍数,多写几个数就会发现,最小公倍数就是两个数的积除以最大公约数而最大公约数求个gcd就好了。
#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{
return !b?a:gcd(b,a%b);
}
int main()
{
int a,b;
cin>>a>>b;
cout<<a*b/gcd(a,b)<<endl;
return 0;
}