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日

悬赏问题

  • ¥15 用土力学知识进行土坡稳定性分析与挡土墙设计
  • ¥70 PlayWright在Java上连接CDP关联本地Chrome启动失败,貌似是Windows端口转发问题
  • ¥15 帮我写一个c++工程
  • ¥30 Eclipse官网打不开,官网首页进不去,显示无法访问此页面,求解决方法
  • ¥15 关于smbclient 库的使用
  • ¥15 微信小程序协议怎么写
  • ¥15 c语言怎么用printf(“\b \b”)与getch()实现黑框里写入与删除?
  • ¥20 怎么用dlib库的算法识别小麦病虫害
  • ¥15 华为ensp模拟器中S5700交换机在配置过程中老是反复重启
  • ¥15 uniapp uview http 如何实现统一的请求异常信息提示?