5和25的最大公因数是5,最小公倍数是75。
算法是:
①分别分解两个数的质因数:
15=3×5,25=5×5;
②将所有的公质因数相乘,乘积为两个数的最大公因数。因为15和25的公质因数只有5,所以最大公因数是5;
③将所有素数因子相乘,乘积为这两个数的最小公倍数(如果两个数的素数因子相同,只取出现次数多的一个):3×5×5=75,所以最小公倍数为75。