最小公倍数的求解原理和证明

最小公倍数计算公式：$$最小公倍数=两个数之间的乘积/两个数之间的最大公因数$$最大公因数可以通过辗转相除法得到。

这里证明一下为什么最小公倍数是两个数的乘积除于最大公因数。

假设一个数A和一个数B有最大公因数x，则$A=a\ast x$，$B=b\ast x$。其中数字a和数字b是互斥的。如果a和b不是互斥的话，可以得到更大的公因数。

那么易知得到$$A\ast B=B\ast A$$即$$A\ast b\ast x=B\ast a\ast x$$公式中左右两端消除公因子x得到$$A\ast b=B\ast a$$因为a和b是互斥的，A和B是我们要求的最小公倍数的两个数。所以$A\ast b$或者$B\ast a$就是我们需要的最小公倍数。

也就可以得到两个数的最小公倍数是两个数之间的乘积除于两个数之间的最大公因数。