无尘.. 2021-05-25 19:38 采纳率: 75%
浏览 30
已结题

求助大佬,最好给出源码

。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。输入两个数,求最小公倍数?

  • 写回答

1条回答 默认 最新

  • ali48 2021-05-25 19:40
    关注

    #include <stdio.h>

    int gcd(int u, int v);  // 最大公约数 
    int lcm(int u, int v);  // 最小公倍数 

    int main(void) {
        int u = 0;
        int v = 0;
        
        printf("请输入两个整数:");
        scanf("%d %d", &u, &v);
        
        printf("最大公约数:%d\n", gcd(u, v)); 
        printf("最小公倍数:%d\n", lcm(u, v)); 
    }  

    int gcd(int u, int v) {
        int temp = 0;
        
        while (v != 0) {
            temp = u % v;
            u = v;
            v = temp;
        }
        
        return u;
    }

    int lcm(int u, int v) {
        return (u * v / gcd(u, v));
    }

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 7月31日
  • 已采纳回答 7月23日

悬赏问题

  • ¥15 关于大棚监测的pcb板设计
  • ¥20 sim800c模块 at指令及平台
  • ¥15 stm32开发clion时遇到的编译问题
  • ¥15 lna设计 源简并电感型共源放大器
  • ¥15 如何用Labview在myRIO上做LCD显示?(语言-开发语言)
  • ¥15 Vue3地图和异步函数使用
  • ¥15 C++ yoloV5改写遇到的问题
  • ¥20 win11修改中文用户名路径
  • ¥15 win2012磁盘空间不足,c盘正常,d盘无法写入
  • ¥15 用土力学知识进行土坡稳定性分析与挡土墙设计