最大公约数和最小公倍数的求法---辗转相除法

建立辗转相除的函数ZC

int ZC(int x, int y)
{
    int a = (x > y ? x : y);
    int b = (x < y ? x : y);
    x = a;                       //辗转相除求最小公约数
    y = b;
    int r = x%y;
    while (r>0)
    {
        x = y;
        y = r;
        r = x%y;
    }
    return y;
}   

突然学到了一种更简单的（不是__gcd，虽说现在__gcd就可以解决了，但是还是要写一下）

三目运算符真的好好用啊

爱了爱了

代码如下：

int fgcd(int x,int y)
{
int a=x>y?x:y;
int b=x<y?x:y;
return b>0?fgcd(b,a%b):a;
}