GCD算法

Egret_or_Unity

于 2017-04-24 16:53:42 发布

阅读量440

点赞数 1

CC 4.0 BY-SA版权

文章标签：算法

本文链接：https://blog.youkuaiyun.com/Egret_or_Unity/article/details/70603098

入门级

[cpp]view plaincopy 
   
int gcd(int a,int b)  
{  
    int r;  
    while(b>0)  
    {  
         r=a%b;  
         a=b;  
         b=r;  
    }  
    return a;  
}  

位运算

[cpp]view plaincopy 
   
int gcd(int a,int b)  
{  
    while(b^=a^=b^=a%=b);  
    return a;  
}  

递归

[cpp]view plaincopy 
   
int gcd(int a,int b)  
{  
    return (b>0)?gcd(b,a%b):a;  
}