如何求最小公倍数列举法？

Question

如题所述

Answer 1

一个数除以3余2，除以5余3，除以7余2，这个数最小是多少
解：
列举出除以3余2的数：8,11,14,17,20,23,26,….
再列举出除以5余3的数:8,13,18,23,28,….
再列举出除以7余2的数:9,16,23,30,….
从上面三列数可知,符合最小的数为23。
如何求最小公倍数
列举法 ：先分别写出各自的倍数，再找出它们的公倍数，然后在公倍数里找出它们的最小公倍数。

例如：求6和8的最小公倍数。
6的倍数有：6，12，18，24，30，36，42，48，……
8的倍数有：8，16，24，32，40，48，……
6和8的公倍数：24，48，……其中24是6和8的最小公倍数。
最简便的方法是：根据除以3余2，除以7余2，得出是3和7的最小公倍数加2。即23。再看符不符合除以5余3这个条件。如果符合即是。若不符合，依次用3和7的其它公倍数类推即可。