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

求助大佬,最好给出源码

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

  • 写回答

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日