for循环求m和n的最大公约数c++

最大公约数可以使用辗转相除法进行求解。具体来说，我们先令a=max(m,n)，b=min(m,n)。然后进行如下的循环操作：

while b > 0:
    a, b = b, a % b

当循环结束后，a就是m和n的最大公约数c。

希望这个回答对您有帮助！您还有其他问题需要解答吗？

相关问题

用c++语言编程：输入两个正整数m和n，求其最大公约数和最小公倍数并利用for循环

很高兴回答你的问题！对于输入的两个正整数m和n，我们可以使用for循环，从2到较小的数开始逆序循环，找到两个正整数同时被整除的最大数字，即为它们的最大公约数。最小公倍数可以用相乘再除以最大公约数的方法求得。以下是使用C语言的代码示例：

#include <stdio.h>

int main() {
    int m, n, i, gcd, lcm;

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

    gcd = 1;  // 最大公约数初始为1
    for (i = 2; i <= (m < n ? m : n); i++) {
        if (m % i == 0 && n % i == 0) {
            gcd = i;  // 找到更大的公约数
        }
    }

    lcm = m * n / gcd;  // 最小公倍数

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

    return 0;
}

希望这个代码能够帮助你！如果你还有其它问题，欢迎随时问我。

c++中，输入两个数m和n，求两个数的最大公约数

以下是求两个数最大公约数的C程序：

#include <stdio.h>

int main()
{
    int m, n, i, gcd;
    
    printf("Enter two positive integers: ");
    scanf("%d %d", &m, &n);
    
    // Find the greatest common divisor (GCD) of m and n
    for (i = 1; i <= m && i <= n; i++) {
        if (m % i == 0 && n % i == 0) {
            gcd = i;
        }
    }
    
    printf("The GCD of %d and %d is %d\n", m, n, gcd);
    
    return 0;
}

在此程序中，我们首先要求用户输入两个正整数m和n。然后，我们使用一个循环来找到m和n的最大公约数。我们从1开始，一直迭代到m和n中较小的那个数，然后检查当前的数字是否是m和n的公因子。如果当前数字既是m的因子又是n的因子，则将其存储在变量gcd中。最后，我们打印出结果gcd。