【C语言函数递归】递归计算最大公约数

最新推荐文章于 2024-04-26 20:59:34 发布

TTTx212

最新推荐文章于 2024-04-26 20:59:34 发布

阅读量1.6k

点赞数 1

分类专栏：初学者文章标签： c语言

本文链接：https://blog.csdn.net/qq_59968165/article/details/124744353

版权

初学者专栏收录该内容

19 篇文章 3 订阅

订阅专栏

根据如下性质，设计函数MaxCommonFactor()，计算两个正整数的最大公约数。
性质1：当a>b时，计算a与b的公约数等价于计算a-b与b的公约数。
性质2：当a<b时，计算a与b的公约数等价于计算b-a与a的公约数。
性质3：当a=b时，a与b的公约数等于a或b。

#include <stdio.h>

int MaxCommonFactor(int a, int b);
main()
{
    int a, b, x;
    printf("Input a,b:");
    scanf("%d,%d", &a, &b);
    x = MaxCommonFactor(a, b);
    if (x < 0)  
        printf("Input Error!\n");
    else
        printf("%d\n", x);
}

int MaxCommonFactor(int a, int b)
{
    if (a <= 0 || b <= 0)
        return -1;
    else if (a != b)
    {
        if (a > b)
            return MaxCommonFactor(a - b, b);
        else if (b > a)
            return MaxCommonFactor(b - a, a);
    }
    else 
        return a;
}