辗转相除法模板
非递归代码
int gcd(int x, int y)
{
int res;
while(y > 0)
{
res = x % y;
x = y;
y = res;
}
return x;
}
递归代码
int gcd(int x, int y)
{
return y ? gcd1(y, x % y):x;
}
辗转相除法模板最先出现在Python成神之路。
共有 0 条评论