C语言编写函数，求两个整数的最大公约数与最小公倍数。 函数接口定义： void func ( int x, int y, int *mcd, int *lcm ); 裁判测试程序样例： #include <stdio.h> void func ( int x, int y, int *mcd, int *lcm ); int main() { int a, b, mcd, lcm; scanf("%d%d", &a, &b); func(a, b, &mcd, &lcm); printf("Maximum common divisor : %d\n", mcd); printf("Least common multiple : %d\n", lcm); } /* 请在这里填写答案 */

答案如下：

void func(int x, int y, int *mcd, int *lcm) {
    int max, min, r, tmp;
    max = x > y ? x : y;
    min = x < y ? x : y;
    while (min != 0) {
        r = max % min;
        max = min;
        min = r;
    }
    *mcd = max;
    tmp = x * y / max;
    *lcm = tmp;
}

思路：先求出两个数的最大值和最小值，通过辗转相除法计算最大公约数，再通过最大公约数计算最小公倍数。最后将计算结果存储到指针所指向的变量中。

相关问题

编写函数，求两个整数的最大公约数与最小公倍数。 函数接口定义： void func ( int x, int y, int *mcd, int *lcm );

好的，以下是函数的实现代码：

void func(int x, int y, int *mcd, int *lcm) {
    int a = x, b = y;
    while (b != 0) {    // 辗转相除法求最大公约数
        int temp = a % b;
        a = b;
        b = temp;
    }
    *mcd = a;   // 最大公约数即为 a
    *lcm = x * y / a;   // 最小公倍数为 x*y/a
}

函数使用了指针参数来返回最大公约数和最小公倍数。在函数中，使用辗转相除法求解最大公约数，然后利用公式计算最小公倍数，最后将结果存入指针所指向的变量中。

例如，假设需要求解 12 和 18 的最大公约数和最小公倍数，可以这样调用函数：

int mcd, lcm;
func(12, 18, &mcd, &lcm);
printf("最大公约数为：%d，最小公倍数为：%d\n", mcd, lcm);

输出结果为：

最大公约数为：6，最小公倍数为：36

希望能够帮到你！

c语言编程：求两个整数的最大公约数和最小公倍数。要求：用一个函数(func1)求最大公约数，函数(func2)求最小公倍数。在主函数中定义两个整数，调用函数func1和func2后，输出这两个整数的最大公约数和最小公倍数

下面是使用C语言编写的求两个整数的最大公约数和最小公倍数的代码：

#include <stdio.h>

// 求两个数的最大公约数
int func1(int x, int y) {
    int t;
    while (y != 0) {
        t = x % y;
        x = y;
        y = t;
    }
    return x;
}

// 求两个数的最小公倍数
int func2(int x, int y) {
    int z = func1(x, y);
    return x * y / z;
}

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

首先定义了两个函数 `func1` 和 `func2`，分别用于求两个整数的最大公约数和最小公倍数。其中，`func1` 使用了欧几里得算法（辗转相除法）求最大公约数，`func2` 则利用最大公约数求最小公倍数。

在主函数中，先读入两个整数，然后分别调用 `func1` 和 `func2` 函数求最大公约数和最小公倍数，并输出结果。