求最大公约数的C语言算法

有三种作法:  
  1.利用循环:   //求两个数a,b的最大公约数,下同  
    for(int   i=min(a,b);i>0;i--)  
      {  
              if(!(a%i)&&!(b%i))  
                      {    
                            cout<                            break;  
                      }  
        }  
  2.利用递归:  
    int   f_gongyue(int   a,int   b)  
      {  
              if(0==a%b)  
                      return   b;  
                else    
                        return   f_gongyue(b,a%b);  
        }  
  3.while循环:  
      int   f_gongyue(int   a,int   b)  
      {  
            int   temp;  
            while(b!=0)  
            {  
                  temp=a%b;  
                  a=b;  
                  b=temp;  
              }  
            return   a;  
        }