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

最大公约数

1、辗转相除法

int gcd(int x,int y)

{

    if(x>y)

    {

        int m=x;

        int n=y;

    }

    else

    {

        m=y;

        n=x;

    }

    int r=n;

    while(r)

    {

        r=m%n;

        m=n;

        n=r;

    }

    return m;

}

递归算法实现