求最大公约数和最小公倍数

#include<iostream>
using namespace std;
int gcd(int a,int b)
{
if(a>=b)
{
if(a%b==0)
return b;
else
return gcd(b,a%b);
}
else
{
return gcd(b,a);
}

}
int LCM(int a,int b)
{
if(a>=b)
{
int i;
for(i = 1;(a*i)%b!=0;i++);
return a*i;
}
else
{
return LCM(b,a);
}

}
int main()
{
cout << gcd(15,5) << endl;
cout << LCM(20,10);
}