王朝

最新推荐文章于 2025-05-31 15:41:19 发布

原创最新推荐文章于 2025-05-31 15:41:19 发布 · 177 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用递归方法实现的最大公约数（GCD）计算程序。通过C语言编写，该程序能够接收用户输入的两个整数，并利用辗转相除法找到它们之间的最大公约数。

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


#include <stdio.h>
int gcd(int m,int n)
{
    int r;
    r=m%n;
    if(r==0)
    {
    return n;
    }
    else
    {
        m=n;
        n=r;
        r=gcd(m,n);
    }
       return n;
}
int main()
{
    int n,m,r;
    printf("请输入两个值： ");
    scanf("%d %d",&m,&n);
    if(m>n)
       r=gcd(m,n);
    if(n>m)
    {
       r= gcd(n,m);
    }
    printf("结果: %d",r);
    return 0;
}
//调用函数,关系转化，递归结束的条件，找准找好