weixin_73393269 2022-10-29 14:29 采纳率: 84.6%
浏览 25
已结题

c语言利用函数求最大公约数最小公倍数

img


我的最小公倍数答案不知道为什么是错误的,这个代码不知道会不会超时,求帮助

  • 写回答

1条回答 默认 最新

  • .LAL. C/C++领域新星创作者 2022-10-29 15:03
    关注
    
    #include<stdio.h>
    int yue(int m,int n)
    {
     int r;
     if(m<n)
     {
      int t=n;
      n=m;
      m=t;
     }
     while(n)
     {
        r=m%n;
        m=n;
        n=r;
     }
     return m;
    }
    
    
    int bie(int m,int n)
    {
     int p=m*n;
     return (p/yue(m,n));
    }
    
    
    int main()
    {
     int m,n;
     int gy,gb;
     scanf("%d%d",&m,&n);
     gy=yue(m,n);
     gb=bie(m,n);
     printf("%d\n%d\n",gy,gb);
     return 0;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 11月7日
  • 已采纳回答 10月30日
  • 创建了问题 10月29日

悬赏问题

  • ¥15 ImportError: DLL load failed while importing _iterative: 找不到指定的模块。
  • ¥15 控制工程研究生方向选择
  • ¥15 如何通过交互分析得出某高危患者对放疗获益更多
  • ¥15 相关性分析中,p<0.05, r=0.29,怎么评价相关性呢
  • ¥15 docker部署Mongodb后输入命令报错?
  • ¥15 将下列流程图转变成python程序代码
  • ¥15 我需要全国每个城市的最新小区名字等数据。
  • ¥15 开发一个小区生态的小程序
  • ¥15 如何解决Excel中dependent dropdown list 的问题
  • ¥15 MddBootstrapInitialize2失败