Python第十三课分解质因数课件.pptxVIP

;分解质因数;无限语句;求余;公倍数;公倍数是指在两个或两个以上的自然数中，如果它们有相同的倍数，这些倍数就是它们的公倍数。例如：24即是6的倍数也是8的倍数，则24就是6和8的公倍数。公倍数可以有多个，所有公倍数中最小的，就称为最小公倍数。;100以内6和8的公倍数有哪些？最小公倍数？

遍历100以内的所有数字，凡是可以同时整除6和8的就是公倍数

用列表盛放所有公倍数

所有公倍数中最小的那个，就是最小公倍数;公倍数;两数之积等于两数最大公约数乘以最小公倍数。

例如：6,8的最大公约数是2，则6*8=2*最小公倍数

所以6,8的最小公倍数是24;数学特性法求最小公倍数;穷举法：找到数字中最小的那个数，然后不断增加1，

直到成为所有数字的倍数;穷举法求最小公倍数;分解质因数;分解质因数;分解质因数;分解质因数;用质因数计算最大公约数;用质因数计算最大公约数;用质因数计算最小公倍数;用质因数计算最小公倍数;用质因数计算最小公倍数;代码实现