DIALOG A ELEMENTARY,Editor in chief: Marvin M.K. Li,Writer: Peter G. Andress,Illustration: Jun-Hong Liu,Copyright 1996 by Pyramid Press,金字塔出版社發行,TEL:(02)2396-9095,定價
無限循環小數1〜9,最大公因數
-
運算過程: 輾轉相除法尋找最大公因數 尋找a和b的公因數,其中a>b。
a÷b,餘數為c,再用b÷c,得到餘數。如此循環,當某次運算餘數為0時,該除數則為它們的最大公因數。 以123456789和9999999999為例:
9999999999÷123456789=81………90 123456789÷90=1...
2 天前