求最大公约数和最小公倍数c语言代码

c
#include <stdio.h>

// 函数声明
int findGCD(int a, int b);
int findLCM(int a, int b);

int main() {
    int num1, num2;

    // 输入两个整数
    printf("请输入两个整数: ");
    scanf("%d %d", &num1, &num2);

    // 计算最大公约数和最小公倍数
    int gcd = findGCD(num1, num2);
    int lcm = findLCM(num1, num2);

    // 输出结果
    printf("最大公约数是：%d\n", gcd);
    printf("最小公倍数是：%d\n", lcm);

    return 0;
}

// 函数定义：计算最大公约数
int findGCD(int a, int b) {
    if (b == 0) {
        return a;
    }
    return findGCD(b, a % b);
}

// 函数定义：计算最小公倍数
int findLCM(int a, int b) {
    int gcd = findGCD(a, b);
    int lcm = (a * b) / gcd;
    return lcm;
}

这个代码首先要求用户输入两个整数，然后使用两个函数findGCD和findLCM计算它们的最大公约数和最小公倍数，并将结果输出到屏幕上。findGCD函数使用欧几里德算法来计算最大公约数，而findLCM函数使用最大公约数来计算最小公倍数。

编写代码并将其保存为一个以.c为扩展名的文件。

打开终端或命令提示符，并进入包含您保存C文件的目录。

使用C编译器编译代码。如果您使用的是GCC编译器，可以在终端中运行

shell
gcc gcd_lcm.c -o gcd_lcm

这将生成一个可执行文件gcd_lcm。

运行生成的可执行文件：

shell
./gcd_lcm

程序将提示您输入两个整数。输入整数后，程序将计算它们的最大公约数和最小公倍数，并将结果显示在屏幕上。