最大公约数

#include<iostream> #include<cstring> using namespace std; int gcd(int a,int b) { if(a==0) { return b; } else if(b==0) { return a; } else{ return gcd(b,a%b); } } int main() { int a,b; while(cin>>a>>b) { cout<<a*b/gcd(a,b)<<endl; } return 0; }