C语言，编写2个函数分别求最大公约数和最小公倍数。

以下是求最大公约数和最小公倍数的C语言代码：

#include <stdio.h>

int gcd(int a, int b) {
    if (b == 0) {
        return a;
    } else {
        return gcd(b, a % b);
    }
}

int lcm(int a, int b) {
    return (a * b) / gcd(a, b);
}

int main() {
    int a, b;
    printf("请输入两个数：");
    scanf("%d %d", &a, &b);
    printf("最大公约数为：%d\n", gcd(a, b));
    printf("最小公倍数为：%d\n", lcm(a, b));
    return 0;
}

这里使用了辗转相除法来求最大公约数，使用两个数相乘除以它们的最大公约数来求最小公倍数。可以通过输入两个数来测试这个程序。

相关问题

c语言编写函数求最大公约数和最小公倍数 向

在C语言中，可以使用欧几里得算法（也称为辗转相除法）来编写函数求两个整数的最大公约数（GCD），然后再利用最大公约数计算最小公倍数（LCM）。以下是这两个函数的基本实现：

#include <stdio.h>

// 函数声明：返回两个整数的最大公约数
int gcd(int a, int b);

// 使用递归实现欧几里得算法
int gcd(int a, int b) {
    if (b == 0)
        return a;
    else
        return gcd(b, a % b);
}

// 根据最大公约数计算最小公倍数
int lcm(int a, int b) {
    int temp = gcd(a, b);
    return (a * b) / temp;
}

// 主函数示例，求并打印两个数的最大公约数和最小公倍数
int main() {
    int num1, num2;
    printf("请输入两个整数：");
    scanf("%d %d", &num1, &num2);
    
    int result_gcd = gcd(num1, num2);
    int result_lcm = lcm(num1, num2);
    
    printf("最大公约数（GCD）为：%d\n", result_gcd);
    printf("最小公倍数（LCM）为：%d\n", result_lcm);
    
    return 0;
}

在这个程序中，`gcd()`函数用于计算最大公约数，而`lcm()`函数则是通过`temp = gcd(a, b)`先获取最大公约数，然后利用公式 `lcm = (a * b) / gcd(a, b)` 计算出最小公倍数。

c语言 写两个函数 分别求两个整数的最大公约数和最小公倍数

C语言是一种面向过程的编程语言，它广泛应用于系统软件、嵌入式系统和高性能计算等领域。下面是两个函数分别求两个整数的最大公约数和最小公倍数：

// 求最大公约数
int gcd(int a, int b) {
    if (b == 0) {
        return a;
    }
    return gcd(b, a % b);
}

// 求最小公倍数
int lcm(int a, int b) {
    return a * b / gcd(a, b);
}

其中，`gcd`函数采用递归方式实现欧几里得算法，直到`b`为0时返回`a`，`lcm`函数调用`gcd`函数求得最大公约数，然后通过公式 `a*b/gcd(a,b)` 求得最小公倍数。