埃及卡夫拉金字塔 (圖自維基百科) |
無限循環小數1〜9,最大公因數
-
運算過程: 輾轉相除法尋找最大公因數 尋找a和b的公因數,其中a>b。
a÷b,餘數為c,再用b÷c,得到餘數。如此循環,當某次運算餘數為0時,該除數則為它們的最大公因數。 以123456789和9999999999為例:
9999999999÷123456789=81………90 123456789÷90=1...
2 天前