#include<bits/stdc++.h>
using namespace std;
long long GCD(long long a,long long b){
while(b>0){
int r=a%b;
a=b;b=r;
}
return a;
}
long long lcm(long long a,long long b){
return a*b/GCD(a,b);
}
int main(){
long long m,n;cin>>m>>n;
cout<<lcm(m,n);
return 0;
}
求两个数的最小公倍数
最新推荐文章于 2024-10-19 15:29:34 发布