• 智能AI问答!更聪明、更完整、原创作!
  • 一款基于GPT的超级AI机器人,可以回答问题、聊天、创作、写文案!

用c语言编输入俩个正整数m和n求其最大公约数

发布于 2024-01-04 19:16:03
#include <stdio.h>

// 函数声明
int findGCD(int m, int n);

int main() {
    // 输入两个正整数m和n
    int m, n;
    printf("请输入两个正整数m和n,以空格分隔:");
    scanf("%d %d", &m, &n);

    // 调用函数求最大公约数并输出结果
    int gcd = findGCD(m, n);
    printf("最大公约数是:%d\n", gcd);

    return 0;
}

// 求最大公约数的函数
int findGCD(int m, int n) {
    // 利用辗转相除法求最大公约数
    while (n != 0) {
        int temp = n;
        n = m % n;
        m = temp;
    }
    return m;
}

这是一个简单的C语言程序,用于输入两个正整数m和n,然后计算它们的最大公约数并输出。

0 条评论

发布
问题

在线
客服