gcd和lcm

lcm(a,b)=axb/(__gcd(a,b))

根据整数唯一分解定理
任意整数a和b可以拆为一些质数的乘积

那么gcd（a,b)为它们每个质数最小次的乘积
而lcm(a,b)为它们每个质数最大次的乘积