最大公因数 GCD LeetCode 149. 直线上最多的点数

辗转相除法求最大公约数

int GCD(int x,int y)
{
　　return y?GCD(y,x%y):x;
}
（整数）相除会导致数据精度问题，可以保存两个整数（除以最大公约数），注意考虑负数和0。

 

LL GCD(LL x,LL y)
{

　　if(x%y==0) return y;
　　return GCD(y,x%y);
}