标签：欧几里得算法 while return span color style bsp gcd ==
平时用的话，就是这个
1 int gcd(int a, int b) 2 { 3 return b == 0 ? a : gcd(b, a%b); 4 }
两个数互质则有：
gcd(a,b)==1
非递归实现
nt gcd(int a, int b)
{
while(b)
{
int t = b;
b = a % b;
a = t;
}
return a;
}
我感觉嘛，
还是非递归好，时间应该会短一丢丢
标签：欧几里得算法 while return span color style bsp gcd ==
原文地址：https://www.cnblogs.com/guaguastandup/p/10342318.html
