求俩组爆int的数据的最小公倍数lcm
等价于求这俩个数的最大公因数gcd
即 lcm(a,b)=a*b/gcd(a,b)
求俩组爆int数据的最大公因数可以使用辗转相除法
`
include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll gcd(ll da, ll xiao){
int temp;
while(xiao!=0){
temp=da%xiao;
da=xiao;
xiao=temp;
}
return da;
}
int main(){
ll a,b;
cin >> a >> b;
ll ans;
ll x;
x=gcd(a,b);
ans=a/x*b;
cout << ans << endl;
return 0;
}
`