学习笔记递归求最大公约数-优快云博客

本文链接：https://blog.youkuaiyun.com/Zdethm/article/details/121983840

本文介绍了一个使用递归方法来寻找两个正整数最大公约数的函数RecurMaxCommonFactor()。通过三个数学性质实现了算法的设计，并提供了一个简单的C语言程序示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

任务描述

本关任务：设计函数RecurMaxCommonFactor(),实现递归求解两个正整数的最大公约数。

编程要求

根据提示，在右侧编辑器补充递归函数RecurMaxCommonFactor()，在main函数中输入两个正整数，调用所写的函数计算出最大公约数并输出。

测试说明

测试样例1：

测试样例2：

测试样例3：

其中：黑色字体为输出内容；红色字体为输入内容；所有标点符号均为英文标点。

代码实现

#include <stdlib.h>
int MaxCommonFactor(int a, int b);
int main()
{
    int a, b;
    scanf("%d", &a);
    getchar();
    scanf("%d", &b);
    printf("Input two positive integers,a,b:\n");
    if (a <= 0 || b <= 0)
    {
        printf("Input error!\n");
        return 0;
    }
    printf("MaxCommonFactor = %d\n", MaxCommonFactor(a, b));
    return 0;
}
int MaxCommonFactor(int a, int b)
{
    if (a < b)
    {
        int tmp = b;
        b = a;
        a = tmp;
    }
    return (b, a % b);
}