求最小公倍数

今晚听亓巨讲的一个方法，感觉挺好用

#include<bits/stdc++.h>

using namespace std;
int gcd (int a,int b)
{
return b?gcd(b,a%b):a;
}
int lcm(int a,int b)
{
return a*b/gcd(a,b);
}
int main()
{
           int a,b,temp;
           while(cin>>a>>b)
           {
           cout<<lcm(a,b)<<endl;
           }
           return 0;

}

著名的辗转相除法，等我高代开始讲这一块我再回来补充