最大公约数以及最小公倍数递

#include <iostream>

using namespace std;
int gcd(int a,int b)//最大公约数
{
     if(b==0)
        return a;
     else
       return gcd(b,a%b);

}
int lcm(int a,int b)//最小公倍数
{
  return a*b/gcd(a,b);
}
int main()
{
   int a,b;
   cin>>a>>b;
   cout<<gcd(a,b)<<endl;
   cout<<lcm(a,b);
    return 0;
}