欧几里得算法

辗转相除法（欧几里得算法）

---最大公约数

int gcd(int a,int b)

{

  return b==0 ? a : gcd(b , a%b);

}

---最小公倍数(先除后乘，防止溢出)

a/gcd(a,b)*b