求gcd（最大公因數）,lcm（最小公倍數）模板

gcd（最大公因數）,lcm（最小公倍數）

#include<iostream>
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;
    while(cin>>a>>b)
    {
        cout<<gcd(a,b)<<endl;
        cout<<lcm(a,b)<<endl;
    }
    return 0;
}