C语言求两个正整数m和n的最大公约数用函数做

可以使用辗转相除法（又称欧几里得算法）求解两个正整数m和n的最大公约数。其基本思想是将两个数中较大的数除以较小的数，将余数作为新的较大的数，再将除数作为新的较小的数，如此反复，直到余数为0时，最后的除数即为最大公约数。

下面是使用函数实现求解两个正整数m和n的最大公约数的代码：

#include <stdio.h>

int gcd(int m, int n);

int main()
{
    int m, n;

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

    printf("%d和%d的最大公约数为%d\n", m, n, gcd(m, n));

    return 0;
}

int gcd(int m, int n)
{
    int r;

    while (n != 0)
    {
        r = m % n;
        m = n;
        n = r;
    }

    return m;
}

在上面的程序中，gcd函数用于求解m和n的最大公约数，使用了辗转相除法。程序先输入两个正整数m和n，然后调用gcd函数求解它们的最大公约数，并输出结果。

相关问题

c语言求两个正整数m和n最大公约数

C语言求两个正整数m和n最大公约数可以使用辗转相除法，也称为欧几里得算法。具体步骤如下：

1. 判断m和n的大小关系，使得m为较大值，n为较小值。

2. 用m除以n，得到余数r。

3. 若r为0，则n即为最大公约数。

4. 若r不为0，则令m=n，n=r，返回第2步。

C语言代码如下：

#include <stdio.h>

int gcd(int m, int n) {
    int r;
    while (n != 0) {
        r = m % n;
        m = n;
        n = r;
    }
    return m;
}

int main() {
    int m, n;
    printf("请输入两个正整数：\n");
    scanf("%d %d", &m, &n);
    printf("%d和%d的最大公约数为%d\n", m, n, gcd(m, n));
    return 0;
}

其中，函数gcd用于计算最大公约数，main函数用于输入两个正整数并输出它们的最大公约数。

C语言输入两个正整数m和n，求其最大公约数。

在C语言中，可以使用欧几里得算法（Euclidean Algorithm）来计算两个正整数的最大公约数（Greatest Common Divisor, GCD）。欧几里得算法基于这样一个原理：两个整数的最大公约数等于其中较小的那个与两数相除余数的最大公约数。以下是使用函数实现的一个简单示例：

#include <stdio.h>

// 定义计算最大公约数的函数
int gcd(int m, int n) {
    if (n == 0)
        return m; // 如果n为零，m就是GCD
    else
        return gcd(n, m % n); // 递归调用，用n替换m，m对n取余
}

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

    if (m < 0 || n < 0) { // 检查输入是否为正整数
        printf("输入错误，请输入正整数。\n");
        return -1;
    }

    int result = gcd(m, n);
    printf("这两个数的最大公约数是：%d\n", result);

    return 0;
}