• 智能AI问答!更聪明、更完整、原创作!
  • 一款基于GPT的超级AI机器人,可以回答问题、聊天、创作、写文案!

用c语言编输入俩个正整数m和n求其最大公约数和最小公倍数

发布于 2024-01-04 19:33:47
#include <stdio.h>

// 函数声明
int findGCD(int m, int n);
int findLCM(int m, int n);

int main() {
    // 输入两个正整数m和n
    int m, n;
    printf("请输入两个正整数m和n,以空格分隔:");
    scanf("%d %d", &m, &n);

    // 调用函数求最大公约数并输出结果
    int gcd = findGCD(m, n);
    printf("最大公约数是:%d\n", gcd);

    // 调用函数求最小公倍数并输出结果
    int lcm = findLCM(m, n);
    printf("最小公倍数是:%d\n", lcm);

    return 0;
}

// 求最大公约数的函数
int findGCD(int m, int n) {
    while (n != 0) {
        int temp = n;
        n = m % n;
        m = temp;
    }
    return m;
}

// 求最小公倍数的函数
int findLCM(int m, int n) {
    // 最小公倍数等于两数之积除以最大公约数
    return (m * n) / findGCD(m, n);
}

这个C语言程序接受两个正整数 mn 作为输入,然后计算并输出它们的最大公约数和最小公倍数。其中,findGCD 函数用于求最大公约数,findLCM 函数用于求最小公倍数。程序最终输出这两个结果。

0 条评论

发布
问题

在线
客服