QingQing_yyds 2022-03-20 11:20 采纳率: 100%
浏览 18
已结题

为什么这个程序不能输出最大公因数?求解答

为啥根据这个课程的代码,在Dev-C输出的不是最大公因数呢?
#include<stdio.h>
int main()
{
int a,b;

int min;

scanf("%d %d", &a,&b);

if(a<b){

min = a;

} else {

min = b;

}

int ret = 0;

int i;

for(i=1;i<min;i++){

if(a%i==0){

if(b%i==0){

ret = i;

}

}

}

printf ("%d和%d的最大公约数是%d.\n",a, b, ret);
return 0;
}

  • 写回答

2条回答 默认 最新

  • qzjhjxj 2022-03-20 11:54
    关注

    修改如下,供参考:

    #include<stdio.h>
    int main()
    {
       int a,b;
       int min;
       scanf("%d %d", &a,&b);
       if(a<b){
          min = a;
       } else {
          min = b;
       }
       int ret = 0;
       int i;
       for(i=min;i>0;i--){ //for(i=1;i<min;i++) 修改
           if(a%i==0){
              if(b%i==0){
                 ret = i;
                 break;   //修改
              }
           }
       }
       printf ("%d和%d的最大公约数是%d.\n",a, b, ret);
       return 0;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 3月28日
  • 已采纳回答 3月20日
  • 修改了问题 3月20日
  • 创建了问题 3月20日

悬赏问题

  • ¥20 机器学习能否像多层线性模型一样处理嵌套数据
  • ¥20 西门子S7-Graph,S7-300,梯形图
  • ¥50 用易语言http 访问不了网页
  • ¥50 safari浏览器fetch提交数据后数据丢失问题
  • ¥15 matlab不知道怎么改,求解答!!
  • ¥15 永磁直线电机的电流环pi调不出来
  • ¥15 用stata实现聚类的代码
  • ¥15 请问paddlehub能支持移动端开发吗?在Android studio上该如何部署?
  • ¥20 docker里部署springboot项目,访问不到扬声器
  • ¥15 netty整合springboot之后自动重连失效