最大公约数gcd、最小公倍数lcm

最大公约数（辗转相除法）

循环：

 int gcd(int a,int b)
 {
     int r;
     while(a>)
     {
         r=b%a;
         b=a;
         a=r;
     }
     return b;
 }

递归：

 int gcd(int a,int b)
 {
     return a==?b:gcd(b%a,a);
 }

最小公倍数

 int lcm(int a,int b)
 {
     return a*b/gcd(a,b);
 }