递归的练习——使用递归算法利用欧几里得算法,得出最大公约数

阿源的窝

于 2014-09-16 20:38:05 发布

阅读量826

点赞数 1

本文链接：https://blog.youkuaiyun.com/yuan_will/article/details/39322945

版权

本文介绍了一种使用递归算法实现欧几里得算法求解最大公约数的方法，适用于理解并掌握算法核心思想。

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

int test2(int num1,int num2)
{
    /*
     使用递归算法利用欧几里得算法,得出最大公约数，前提是num1 比num2大。
     */
    
    int yu = num1 % num2;
    
    if (yu == 0 ) {
        return num2;
    }
    return test2(num2,yu);
    
}