找最大公因数和最小公倍数的方法有很多,以下是两种常见的方法:
1. 因数分解法
最大公因数:
将两个数分别因数分解,找到它们的公共因子,再将这些公共因子相乘即为最大公因数。
例如:求 24 和 36 的最大公因数。
24 = 2 × 2 × 2 × 3,36 = 2 × 2 × 3 × 3
它们的公共因子有 2 和 3,所以最大公因数为 2 × 2 × 3 = 12。
最小公倍数:
将两个数分别因数分解,将它们的所有因子相乘,但要去掉重复因子,即将相同的因子只取一个,所得的积即为最小公倍数。
例如:求 24 和 36 的最小公倍数。
24 = 2 × 2 × 2 × 3,36 = 2 × 2 × 3 × 3
它们的所有因子有 2、2、2、3、3,去掉重复因子,最小公倍数为 2 × 2 × 2 × 3 × 3 = 72。
2. 辗转相除法
最大公因数:
设两个数为 a 和 b(a > b),用 a 除以 b,得到余数 r1,如果 r1 = 0,则 b 即为最大公因数,否则用 b 除以 r1,得到余数 r2,如果 r2 = 0,则 r1 即为最大公因数,否则重复此操作,直到余数为 0。
例如:求 24 和 36 的最大公因数。
24 ÷ 36 = 0 … 24
36 ÷ 24 = 1 … 12
24 ÷ 12 = 2 … 0
最终余数为 0,所以最大公因数为 12。
最小公倍数:
最小公倍数等于两个数的乘积除以它们的最大公因数。
例如:求 24 和 36 的最小公倍数。
它们的最大公因数为 12,所以最小公倍数为 24 × 36 ÷ 12 = 72。