在外常見自動販賣機或是停車繳費機會自動分幣,今天提供這題目給NXT玩家動腦筋,以最少感測器及馬達設計,可以
無限循環小數1〜9,最大公因數
-
運算過程: 輾轉相除法尋找最大公因數 尋找a和b的公因數,其中a>b。
a÷b,餘數為c,再用b÷c,得到餘數。如此循環,當某次運算餘數為0時,該除數則為它們的最大公因數。 以123456789和9999999999為例:
9999999999÷123456789=81………90 123456789÷90=1...
2 天前