其实很简单 就是利用递归
中间存在个递归么 就是当第一个参数能被第二个参数整除 即代码中的b为零 3目运算就把第一个参数输出了 那么第二个参数就是最大公约数了
然后就是如果无法除尽 第一种情况 a〉b 公约数肯定是小于b的（小于即a%b模） 然后将（b，a%b)递归运算，就可以重复上述过程获得最大公约数
第二种 GCD(a,b)中a
int GCD(int a, int b)
{
return b?GCD(b, a%b): a;
return 0;
}
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024