最大公约数和最小公倍数求法
最大公约数：
利用简单的递归：
1 int gcd(int a,int b) 2 { 3 if(b==0)return a; 4 return gcd(b,a%b); 5 }
最小公倍数
a*b/gcd(a,b)
最大公约数：
利用简单的递归：
1 int gcd(int a,int b) 2 { 3 if(b==0)return a; 4 return gcd(b,a%b); 5 }
最小公倍数
a*b/gcd(a,b)
