辗转相除法(欧几里得算法) ---最大公约数 int gcd(int a,int b) { return b==0 ? a : gcd(b , a%b); } ---最小公倍数(先除后乘,防止溢出) a/gcd(a,b)*b