迷茫小玄森 2021-10-30 17:10 采纳率: 0%
浏览 24

想求两个数字的最大公约数,下面这串代码错哪了?

软件用的dev c++
试数: 11343,128952 正确答案应该是597,我运行结果是3

include <stdio.h>

int main(void)
{
long int m, n, a, i;

scanf("%d,%d", &m, &n);
if(m<n)
    a = m;    
else
    a = n;

for(i=a-1; i>=1; i--)           //从两个数比较小的那个开始一直往小找,直到找到一个能被两个数整除的
{
    if(m%i == 0 && n%i ==0)
        
        break;
}
printf("%d", i);

return 0;

}

  • 写回答

2条回答 默认 最新

报告相同问题?

问题事件

  • 创建了问题 10月30日