gcd&&lcm 辗转相除法

代码如下

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/gcd(a,b)*b;
}