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

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

#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) {
    return a * b / gcd(a, b);
}

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

相关问题

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

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

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

以下是两种C语言求两个正整数最大公约数和最小公倍数的方法：

方法一：使用全局变量

#include <stdio.h>

int gcd, lcm; // 最大公约数和最小公倍数设为全局变量

// 求最大公约数
void getGcd(int x, int y) {
    int t;
    if (x < y) {
        t = x;
        x = y;
        y = t;
    }
    do {
        t = x % y;
        if (t != 0) {
            x = y;
            y = t;
            t = x % y;
        }
    } while (t != 0);
    gcd = y;
}

// 求最小公倍数
void getLcm(int x, int y) {
    getGcd(x, y);
    lcm = x * y / gcd;
}

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

方法二：不使用全局变量

#include <stdio.h>

// 求最大公约数
int getGcd(int x, int y) {
    int t;
    if (x < y) {
        t = x;
        x = y;
        y = t;
    }
    do {
        t = x % y;
        if (t != 0) {
            x = y;
            y = t;
            t = x % y;
        }
    } while (t != 0);
    return y;
}

// 求最小公倍数
int getLcm(int x, int y) {
    int gcd = getGcd(x, y);
    return x * y / gcd;
}

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