俩个数的最大公因数和最小公倍数求法,两个数的最大和最小公倍数求法

先用辗转相除法求得最大公因数，方法是用大数除以小数可得一余数，再用小数除以余数又可得一余数，再用前余数除以后余数……，直到能整除时，则能整除的这道除式的除数就是两数的最大公因数。

因为两数的乘积等于它们的最小公倍数和最大公因数的乘积，因此用两数的乘积除以它们的最大公因数就可得到两数的最小公倍数。