一條緞帶可以剪成長 cm 的等長段而不剩下任何一截,也可以剪成長 cm 的等長段而不剩下任何一截。
這條緞帶最短可能是多長?
先把題目的話翻成整除關係。 「剛好剪成 9 cm 的段」代表長度 是 的倍數;「剛好剪成 12 cm 的段」代表 是 的倍數。所以 是 與 的公倍數,而「最短」就使它成為最小公倍數 - 不是最大公因數,這正是這題最經典的混淆處。
把兩個數做質因數分解。
每個質因數取最高次方。 求最小公倍數時,對出現過的每個質因數都保留較大的指數: 來自 , 來自 。
檢查兩種分法都除得盡。
都是整數,所以 cm 確實可行。
確認更短的都不行。 以下的 的倍數只有 和 ;兩個都不能被 整除( 與 都不是整數)。所以 cm 就是最短的緞帶 ✓。
Need to solve a different problem like this? Open the solver →