一、数论算法

思路：辗转相除法(欧几里德算法)

 1 int Gcd(int a,int b)
 2 {
 3     if(a<b)
 4     {
 5         int tmp=a;
 6         a=b;
 7         b=tmp;
 8 }
 9     while(a%b)
10     {
11         int tmp=a%b;
12         a=b;
13         b=tmp;
14 }
15     return b;
16 }

gcd(以int为例)