求两个自然数的最大公约数（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;            /*返回最大公约数到调用函数处*/ 
}