C语言求两个正整数的最大公约数和最小公倍数

以下是用C语言求两个正整数的最大公约数和最小公倍数的简单代码：

#include <stdio.h>

int main() {
    int num1, num2, gcd, lcm, temp;
    printf("请输入两个正整数：\n");
    scanf("%d %d", &num1, &num2);

    // 求最大公约数
    temp = num1 % num2;
    while (temp != 0) {
        num1 = num2;
        num2 = temp;
        temp = num1 % num2;
    }
    gcd = num2;

    // 求最小公倍数
    lcm = num1 * num2 / gcd;

    printf("最大公约数为：%d\n", gcd);
    printf("最小公倍数为：%d\n", lcm);
    return 0;
}

这个程序首先要求用户输入两个正整数，然后计算它们的最大公约数和最小公倍数。最大公约数是通过辗转相除法求得的，最小公倍数是通过两个数的积除以最大公约数得到的。

相关问题

求两个正整数最大公约数和最小公倍数c语言

求两个正整数的最大公约数和最小公倍数可以使用辗转相除法。具体思路是从两个数中选一个数，从这个数开始，逐步减一，当能够同时被两个数整除时，结束循环，即为最大公约数。最小公倍数等于两个数的乘积除以最大公约数。在C语言中，可以使用函数来实现这个过程，也可以在主函数中直接编写代码实现。如果使用函数，可以将求最大公约数和最小公倍数的过程分别封装成两个函数，然后在主函数中调用这两个函数即可。如果不使用函数，可以直接在主函数中编写代码实现。

用c语言求两个正整数求最大公约数和最小公倍数

以下是用C语言求两个正整数的最大公约数和最小公倍数的代码示例：

#include <stdio.h>

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

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

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