和的最大公因数和最小公倍数和的最大公因数和最小公倍数怎么算

15和25的最大公因数和最小公倍数 15和25的最大公因数和最小公倍数怎么算

5和25的最大公因数是5，最小公倍数是75。

算法是:

①分别分解两个数的质因数:

15=3×5,25=5×5;

②将所有的公质因数相乘，乘积为两个数的最大公因数。因为15和25的公质因数只有5，所以最大公因数是5；

③将所有素数因子相乘，乘积为这两个数的最小公倍数(如果两个数的素数因子相同，只取出现次数多的一个):3×5×5=75，所以最小公倍数为75。