以下哪個問題最適合最大公因數的概念?
A有一盒糖果,每 20 個分裝一袋,剛好可以分裝完,沒有剩下;每 12 個分裝一袋,也剛好可以分裝完,沒有剩下。請問糖果至少有幾個?
B爸爸有 6 件上衣、4 件褲子,請問共有幾種搭配?
C教室裡共有四排桌子,每排有 6 張桌子,請問共有多少張桌子?
D教室裡有 4 個男同學、6 個女同學。老師將學生分成相同人數的若干組同學,每一組只有男同學或只有女同學,每組的人數都要一樣。請問最少要分成幾組?正確答案
答案與詳解
男 4 人、女 6 人,每組人數要一樣且同性別 → 每組人數須同為 4 與 6 的公因數。要「最少組數」就要「每組人數最大」,即 GCD(4,6)=2,故男生分 2 組、女生分 3 組,共 5 組。
