求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 ;
 }