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。