辗转相除法

1 function　gcd(a, b)
2  　　if a<b
3  　　　　swap(a,b); //交换a，b的值　　
4  　　if b==0
5  　　　　then return a;
6  　　else
7  　　　　return gcd(b, a mod b); //mod函数为求余函数相当于%
8  end

 1 function gcd(a,b)
 2  　　if a<b
 3  　　　　then swap(a,b);
 4  　　while(b!=0)
 5  　　{
 6  　　　　c = a mod b;
 7  　　　　a = b;
 8  　　　　b = c;
 9  　　}
10  　　return a;
11  end