编写函数计算两个正整数的最小公倍数（Least Common Multiple，LCM），函数原型如下： /* 函数功能：计算a和b的最小公倍数，当a或者b为非正整数时返回-1 */ int Lcm(int a, int b); 然后在主函数中调用该函数计算并输出从键盘任意输入的两整数的最小公倍数。 **提示信息："Input a,b:" **输入格式要求："%d,%d" **输出格式要求："Least Common Multiple of %d and %d is %d\n" "Input error!\n"（输入0或负数时输出） 程序运行示例1如下： Input a,b:16,24 Least Common Multiple of 16 and 24 is 48 程序运行示例2如下： Input a,b:0,24 Input error! 注：不允许使用goto语句

下面是代码实现：

#include <stdio.h>

int Gcd(int a, int b) {
    int temp;
    while (b > 0) {
        temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

int Lcm(int a, int b) {
    if (a <= 0 || b <= 0) {
        return -1;
    }
    return a * b / Gcd(a, b);
}

int main() {
    int a, b;
    printf("Input a,b:");
    scanf("%d,%d", &a, &b);
    int lcm = Lcm(a, b);
    if (lcm == -1) {
        printf("Input error!\n");
    } else {
        printf("Least Common Multiple of %d and %d is %d\n", a, b, lcm);
    }
    return 0;
}

相关问题

编写函数计算两个正整数的最小公倍数（ Least Common Multiple , LCM )，函数原型如下：/*函数功能：计算 a 和 b 的最小公倍数，当 a 或者 b 为非正整数时返回﹣1*/ int Lcm ( int a , int b ); 然后在主函数中调用该函数计算并输出从键盘任意输入的两整数的最小公倍数。林提示信息：" Input a , b :" ＊输入格式要求："% d ,% d " ＊输出格式要求：" Least Common Multiple of % d and % d is % d \ n " " Input error !\ n "（输入0或负数时输出） 程序运行示例1如下： Input a , b :16,24 Least Common Multiple of 16 and 24 is 48 程序运行示例2如下： Input a , b :0,24 Input error ! 注：不允许使用 goto 语句

下面是实现该函数的代码：

#include <stdio.h>

int gcd(int a, int b) { // 辅助函数，计算最大公约数
    if (b == 0) {
        return a;
    }
    return gcd(b, a % b);
}

int Lcm(int a, int b) {
    if (a <= 0 || b <= 0) { // 输入错误
        return -1;
    }
    return a / gcd(a, b) * b; // 最小公倍数公式
}

int main() {
    int a, b, lcm;
    printf("Input a, b:");
    scanf("%d,%d", &a, &b);
    lcm = Lcm(a, b);
    if (lcm == -1) {
        printf("Input error!\n");
    } else {
        printf("Least Common Multiple of %d and %d is %d\n", a, b, lcm);
    }
    return 0;
}

主要思路是先实现一个辅助函数 `gcd`，用于计算最大公约数。然后在最小公倍数函数 `Lcm` 中判断输入是否合法，若输入不合法则返回 -1。否则，使用最小公倍数公式计算最小公倍数。最后在主函数中调用 `Lcm` 函数，输出结果。

C语言 ■从键盘输入两个正整数m和n，求其最大公约数和最小公倍数。要求编写自定义函数GCD(）和LCM( ),函数GCD(）计算两个正整数的最大公约数，函数LCM(）计算两个正整数的最小公倍数，在主函数中调用这两个函数计算并输出m和n的最大公约数和最小公倍数。

在C语言中，你可以通过编写两个自定义函数GCD()和LCM()来计算两个正整数的最大公约数（Greatest Common Divisor，简称GCD）和最小公倍数（Least Common Multiple，简称LCM）。这里是一个简单的实现示例：

#include <stdio.h>

// 自定义函数，采用欧几里得算法计算GCD
int GCD(int m, int n) {
    if (n == 0)
        return m;
    else
        return GCD(n, m % n);
}

// LCM基于公式：a * b = GCD(a, b) * lcm(a, b)，计算LCM
int LCM(int m, int n) {
    return (m * n) / GCD(m, n);
}

int main() {
    int m, n;

    printf("请输入两个正整数m和n: ");
    scanf("%d%d", &m, &n);

    // 调用GCD和LCM函数计算结果
    int gcd_result = GCD(m, n);
    int lcm_result = LCM(m, n);

    printf("最大公约数(GCD): %d\n", gcd_result);
    printf("最小公倍数(LCM): %d\n", lcm_result);

    return 0;
}

在这个程序中，首先通过`scanf()`从用户输入获取两个正整数m和n，然后分别调用GCD和LCM函数计算它们的值，并在main函数中输出结果。