公倍数公约数

最大公约数： 辗转相除法

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

最小公倍数：

(a*b)/gcd(a,b);