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


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

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

算法是:

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

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

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

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

转载请注明原文地址:https://juke.outofmemory.cn/read/1029370.html

最新回复(0)