最小公倍数

关于最小公倍数

两个整数a,b的最小公倍数等于a*b/gcd(a,b)，而最大公约数gcd(a,b)可以用欧几里得辗转相除法求得。