为什么代码这样写求不出最大公约数？（编译没问题）

[kk\n]

 

 

[kk\n]

@柯本 感谢感谢

[柯本]

你程序有一个最大的问题，就是除0错了，for(i=0;....) { ...a%i...明显的除0错了
另外。你的算法也完全不对，给你个正确求公约数的参考（函数）
int GetDivisor( int m, int n) //辗转相除法求m/n的公约数
{
int r;
while (n)
{
r=m % n;
m=n;
n=r;
}
return m;
}

[yuanhuan799]

你这个函数功能就是判断数是不是这两个数的公约数，不是找最大公约数。而且循环太多了 for (int i = 1; i <= a/2 && i <= b/2; i++) //从1还是，最大到小的哪个数的一半即可

[CSDN-Ada助手]

您的问题已经帮您同步至问答, 链接: https://ask.csdn.net/questions/7921893, 请您保持关注, Ada会在评论区为您更新结题状态