辗转相除法模板

非递归代码
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成神之路。