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

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日

悬赏问题

  • ¥100 微信小程序跑脚本授权的问题
  • ¥60 为什么使用python对地震数据进行umap降维后,数据成图会出现不连续的现象
  • ¥100 房产抖音小程序苹果搜不到安卓可以付费悬赏
  • ¥15 STM32串口接收问题
  • ¥15 腾讯IOA系统怎么在文件夹里修改办公网络的连接
  • ¥15 filenotfounderror:文件是存在的,权限也给了,但还一直报错
  • ¥15 MATLAB和mosek的求解问题
  • ¥20 修改中兴光猫sn的时候提示失败
  • ¥15 java大作业爬取网页
  • ¥15 怎么获取欧易的btc永续合约和交割合约的5m级的历史数据用来回测套利策略?