以下是用辗转相除法求两个正整数m和n的最大公约数的C语言代码:

#include <stdio.h>

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

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

在上述代码中,我们定义了一个名为gcd的函数,用于求两个正整数的最大公约数。在函数中,我们使用了while循环来进行辗转相除的操作,直到n为0时停止循环,此时m的值就是最大公约数。然后,在main函数中,我们首先通过scanf函数输入两个正整数mn,然后调用gcd函数求最大公约数,并将结果打印输出。

c语言中输入两个正整数m和n用辗转相除法求其最大公约数

原文地址: https://www.cveoy.top/t/topic/jfLq 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录