C语言实现递归法求最大公约数

最新推荐文章于 2024-04-28 22:35:35 发布

原创最新推荐文章于 2024-04-28 22:35:35 发布 · 2.2k 阅读

1 ·

CC 4.0 BY-SA版权

C语言练习同时被 2 个专栏收录

12 篇文章

订阅专栏

递归

6 篇文章

订阅专栏

本文提供了一个使用C语言实现的最大公约数（GCD）计算程序示例。该程序采用辗转相除法，通过递归调用自身来计算两个整数的最大公约数，并展示了如何输入两个整数并输出结果。

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

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int pc(int x,int y);
    int m,n;
    scanf("%d %d",&m,&n);
    printf("%d  ",pc(m,n));
    return 0;
}
int pc(int x,int y)
{
    int z;
    z=x%y;
    if(z==0)
        return y;
    if(x<y)
        return pc(y,x);
    else
        return pc(y,z);
}