求兩個自然數的最大公約數（GCD）？

在輾轉相除法中，要注意對邊界的檢測和以大數除以小數，例如0或者1等等。

int gcd (int a,int b)   
{
  int  temp;          /*定義整型變量*/
  if(a<b)             /*通過比較求出兩個數中的最大值和最小值*/
  { 
      temp=a;
      a=b;
      b=temp;
    } 
   while(b!=0)           /*通過循環求兩數的餘數，直到餘數爲0*/
   {
      temp=a%b;
      a=b;              /*變量數值交換*/
      b=temp;
    }
  return a;            /*返回最大公約數到調用函數處*/ 
}