[解題] 國一數學，最大公因數與最小公倍數
年級：國中一上
科目：數學
章節：最大公因數&最小公倍數
題目是這樣的：
有一百盞燈分別標上號碼1、2、3、4、…、100，第一個人把每盞燈的拉線開關各拉
一下，使每一盞燈都亮了。第二個人把號碼是2的倍數的燈的開關各拉一下，依此類
推，直到第一百個人把號碼是100的燈的開關拉一下。
1、最後有幾盞燈是亮著的？
2、號碼為49的燈是_____的，50的燈是_____的。(填亮或暗)
想法：
因為第一個人把全部的燈打開，第二個人又把是2的倍數全關掉，因此編號1會是亮
的，2號會是暗的。第三個人再拉則會讓2與3的公倍數又被拉一次，因此2&3的公倍數
會變亮，但3的倍數中不是2的倍數則不會亮，依這樣的型式下去，可以知道只要是"質
數"都不會亮，但逐一檢驗好像要花很多時間，目前想法是把奇數個正因數都找出來，
因為奇數個正因數則代拉到開的位置。
想問有沒有比較快的方法，因為這樣好像要找很久…
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.31.161.117
推
07/24 00:55, , 1F
07/24 00:55, 1F
→
07/24 00:57, , 2F
07/24 00:57, 2F
→
07/24 00:58, , 3F
07/24 00:58, 3F
→
07/24 00:59, , 4F
07/24 00:59, 4F
→
07/24 01:02, , 5F
07/24 01:02, 5F
→
07/24 01:05, , 6F
07/24 01:05, 6F
推
07/24 01:33, , 7F
07/24 01:33, 7F
→
07/24 01:38, , 8F
07/24 01:38, 8F