Euclid algorithm（欧几里得算法）

      Euclid algorithm（欧几里得算法）是利用伟大数学家推断出来的一条定理，其中a和b为两个非负整数，GCD（a,b）=GCD(b，a%b)，然后利用递归方法将其推出，代码如下：
//使用此算法时候，最好先比较一下a和b的大小，还有就是也同时得考虑a为零的情况
public int GCD(int a,int b)
{
   if(b==0)
    {
      return a;
    }
   else
   return GCD(b,a%b);
}