题意
输入2个正整数A,B,求A与B的最小公倍数。
解题思路
先求出最大公约数K,那么最小公倍数为A*B/K
参考代码
#include <iostream>
using namespace std;
typedef long long ll;
int gcd(int a,int b){
if (b==0) return a;
return gcd(b,a%b);
}
int main(){
int a,b;
while (cin>>a>>b){
int k=gcd(a,b);
ll ans=1LL*a*b/k;
cout<<ans<<endl;
}
return 0;
}