用循环写一个求最大公约数和最小公倍数的c语言程序

以下是用循环写的求最大公约数和最小公倍数的C语言程序：

#include <stdio.h>

int main() {
    int num1, num2, i, gcd, lcm;
    printf("Enter two positive integers: ");
    scanf("%d %d", &num1, &num2);

    // Find GCD
    gcd = 1;
    for (i = 1; i <= num1 && i <= num2; ++i) {
        if (num1 % i == 0 && num2 % i == 0)
            gcd = i;
    }

    // Find LCM
    lcm = (num1 * num2) / gcd;

    printf("The GCD of %d and %d is %d\n", num1, num2, gcd);
    printf("The LCM of %d and %d is %d\n", num1, num2, lcm);

    return 0;
}

首先，程序提示用户输入两个正整数，然后通过循环找到这两个数的最大公约数（GCD）和最小公倍数（LCM）。在循环中，从1开始，一直到两个数中较小的那个数，寻找能同时整除这两个数的最大的数。找到最大公约数后，可以用“最大公约数乘以两数的商”来计算最小公倍数。最后，程序输出最大公约数和最小公倍数。

相关问题

用c语言写一个求最大公约数和最小公倍数的程序

以下是用C语言编写求最大公约数和最小公倍数的程序：

#include <stdio.h>

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

    // 求最大公约数
    for(int i = 1; i <= num1 && i <= num2; ++i) {
        if(num1 % i == 0 && num2 % i == 0) {
            gcd = i;
        }
    }

    // 求最小公倍数
    temp = (num1 > num2) ? num1 : num2;
    while(1) {
        if(temp % num1 == 0 && temp % num2 == 0) {
            lcm = temp;
            break;
        }
        ++temp;
    }

    printf("%d和%d的最大公约数是%d\n", num1, num2, gcd);
    printf("%d和%d的最小公倍数是%d\n", num1, num2, lcm);
    return 0;
}

在该程序中，首先通过 `scanf` 函数获取用户输入的两个正整数，然后分别使用 for 循环和 while 循环求出最大公约数和最小公倍数。最后使用 printf 函数输出结果。

输入俩个正整数求其最大公约数和最小公倍数用c语言程序设计

以下是两种C语言程序设计求最大公约数和最小公倍数的例子：

1.使用for循环求解最大公约数和最小公倍数

#include <stdio.h>

int main() {
    int m, n, i, j, temp;
    printf("请输入m：");
    scanf("%d", &m);
    printf("请输入n：");
    scanf("%d", &n);
    if (m > n) {
        temp = m;
        m = n;
        n = temp;
    } // m 为小的，n为大的
    for (i = m; i > 0; i--) {
        if (m % i == 0 && n % i == 0) {
            printf("最大公约数为：\t%d\n", i);
            break;
        }
    }
    for (j = m;; j++) {
        if (j % m == 0 && j % n == 0) {
            printf("最小公倍数为：\t%d\n", j);
            break;
        }
    }
    return 0;
}

2.使用while循环求解最大公约数和最小公倍数

#include <stdio.h>

int main() {
    int a, b, i, j;
    int max = 0;
    printf("请输入两个整数：\n");
    scanf("%d%d", &a, &b);
    for (i = a;; i++) {
        if (i % a == 0 && i % b == 0) //求最小公倍数
            break; //利用i++，第一个i对a和b同时取余为零的数i即为最大公约数
    }
    for (j = b;; j--) {
        if (a % j == 0 && b % j == 0) //求最大公约数
            break; //利用j--，第一个a和b同时除尽的数j即为最大公约数
    }
    printf("最大公约数：%d\n最小公倍数：%d\n", j, i);
    return 0;
}