cccccct_1 2020-12-01 13:56 采纳率: 94.1%
浏览 565
已结题

c语言:输出这两个整数的最大公约数和最小公倍数

6和8的最大公约数是2,最小公倍数是24。  
  
最大公约数求法:  
反复用大数减小数,直到相等为止。  
  while(x!=y)  
  {  
    if(x>y)x=x-y;  
    else y=y-x;  
  }   
最小公倍数求法:  
x*y/(gcd(x,y))  
  
输入数据只包含两个整数。  
输出这两个整数的最大公约数和最小公倍数。输出完成后,不要换行回车。

例如:

输入结果

6 8
2
24
  • 写回答

1条回答 默认 最新

  • qq_25376897 2020-12-01 14:47
    关注
    #include <stdio.h>
    
    
    int gcd(int x,int y){
        while(x!=y)
        {
            if(x>y)x=x-y;
            else y=y-x;
        }
        return x;
    }
    
    
    int main()
    {
        int x,y;
        scanf("%d %d",&x,&y);
        if(x<=0||y<=0){
            return 0;
        }
        int min = gcd(x,y);
        int max = x*y/min;
        printf("%d\n%d",min,max);
        return 0;
    }
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 5月16日
  • 已采纳回答 5月8日

悬赏问题

  • ¥15 STM32F103上电短路问题
  • ¥15 关于#单片机#的问题:以ATMEGA128或相近型号单片机为控制器设计直流电机调速的闭环控制系统(相关搜索:设计报告|软件设计|流程图)
  • ¥15 打开软件提示错误:failed to get wglChoosePixelFormatARB
  • ¥15 (标签-python|关键词-char)
  • ¥15 python+selenium,在新增时弹出了一个输入框
  • ¥15 苹果验机结果的api接口哪里有??单次调用1毛钱及以下。
  • ¥20 学生成绩管理系统设计
  • ¥15 来一个cc穿盾脚本开发者
  • ¥15 CST2023安装报错
  • ¥15 使用diffusionbert生成文字 结果是PAD和UNK怎么办