时间复杂度最小的 求两个整数最大公约数算法

以前求最大公约数都是用枚举的方法求的，简直low爆了，下面介绍的算法很高端。
该算法是更相减损术和位移相结合产生的

#include<stdio.h>
//non-recursion
unsigned int gcd(unsigned int a,unsigned int b)
{
    int r;
    while(b>0)
    {
         r=a%b;
         a=b;
         b=r;
    }
    return a;
}
unsigned int gcd(unsigned int a,unsigned