怎样求两个数的最大公因数和最小公倍数,三种方法求两个数最大公因数

求两个数的最大公因数可以使用辗转相除法。假设给定两个正整数a和b，首先取a和b的余数r1=a%b，若r1=0，则b为最大公因数；否则令a=b，b=r1，继续取r2=a%b的余数，直到余数为0停止，此时b为最大公因数。求两个数的最小公倍数可以用最大公因数：两个数的最小公倍数等于它们的积除以它们的最大公因数。

因此，如果求出了两个数的最大公因数，只需用两个数的乘积除以最大公因数即可得到最小公倍数。