辗转相除法
#include<iostream>
using namespace std;
int gcd(int m,int n) {
if(n==0)return m;
else return gcd(n,m%n);
}
int main(void) {
int m,n;
cin>>m>>n;
cout<<m*n/gcd(m,n);
return 0;
}
辗转相除法
#include<iostream>
using namespace std;
int gcd(int m,int n) {
if(n==0)return m;
else return gcd(n,m%n);
}
int main(void) {
int m,n;
cin>>m>>n;
cout<<m*n/gcd(m,n);
return 0;
}