用c语言求两个正整数的最大公，用while语句求约数

A：

#include <stdio.h>

int main()
{
    int num1, num2, i, gcd;

    printf("请输入两个正整数：\n");
    scanf("%d %d", &num1, &num2);

    i = 1;
    while (i <= num1 && i <= num2)
    {
        if (num1 % i == 0 && num2 % i == 0)
        {
            gcd = i;
        }
        i++;
    }

    printf("%d和%d的最大公约数是：%d\n", num1, num2, gcd);

    return 0;
}

解释：首先读入两个正整数num1和num2，然后从1开始循环，找到num1和num2的公约数，将最大公约数存储在变量gcd中，最后输出gcd即可。

相关问题

用c语言while语句求两个正整数的最大公约数

A：

#include<stdio.h>

int main() {
    int a, b;
    printf("请输入两个正整数：\n");
    scanf("%d %d", &a, &b);
    while (a != b) {  // 辗转相除法
        if (a > b) {
            a -= b;
        }
        else {
            b -= a;
        }
    }
    printf("最大公约数为：%d\n", a);
    return 0;
}

使用辗转相除法求两个正整数的最大公约数。当两数不相等时，每次将较大数减去较小数，直到两数相等为止。此时的公共值就是两数的最大公约数。

C语言输入两个正整数m和n，求其最大公约数和最小公倍数用while语句实现

以下是使用while语句实现输入两个正整数m和n，求其最大公约数和最小公倍数的C语言代码：

#include <stdio.h>
int main() {
    int m, n, t, d, gcd, lcm;
    printf("请输入两个正整数：\n");
    scanf("%d%d", &m, &n);
    t = m * n;
    while (n != 0) {
        d = m % n;
        m = n;
        n = d;
    }
    gcd = m;
    lcm = t / gcd;
    printf("最大公约数为%d\n", gcd);
    printf("最小公倍数为%d\n", lcm);
    return 0;
}