建立辗转相除的函数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;
}