若正整數a除以正整數b可以整除,則稱b為a的因數(Factor),a為b的倍數(Multiple),1是所有正整數最小的因數,任意正整數最大的因數就是該正整數本身。若a同時是x和y的因數,則稱a是x和y的公因數(Common Divisor),如果a是x和y的公因數中最大的一個,則稱a是x和y的最大公因數(Greatest Common Divisor,簡稱GCD)。若a同時是x和y的倍數,則稱a...
河內塔(Tower of Hanoi)是一個很謎的數學遊戲,它是由三根桿子(Rod)和一個以上大小不同的碟片(Disk)所組成的。在遊戲的一開始,這些碟片按照底大頂小的順序疊在一起,由三根桿子中的其中一根串著。玩家每次可以移動一個碟片到其它的桿子上,但是不能將比較大的碟片疊在比較小的碟片上。當玩家把所有碟片都串到指定的桿子,遊戲就結束了。