最大公约数的递归代码

Posted on 2009-07-23 11:34  ddos  阅读(289)  评论(0)    收藏  举报

原创  [C/C++]最大公约数的递归代码

int zdgys(int a, int b)
{
           int temp = 0;
           if(a < b)
           {
                  temp = a;
                  a = b;
                  b = temp;
           }
    
if(b!=0)
        
return zdgys(b,a%b);
    
return a;
}

博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3