令L/m=a L/n=b 且 a>b 所以可令 L= abr = mn/r c mod d = e 表 "c除以d之餘數等於e" 題目所求即為 D= bk mod a (k為自然數) 之最小值 而此種運算方式與輾轉相除法是相同的,即D之最小值即為a,b之最大公因數,以(a,b)表示 另設最小公倍數,以[a,b]表示
九章數學出版社、九章數學基金會版權所有 本網頁各鍊結標題及鍊結內容歸原權利人所有 Copyright 2000 ~2004九章數學出版社、九章數學基金會 本網站內所有文字及資料版權均屬九章所有,未經書面同意之商業用途必究 This web site was made with XOOPS, a web portal system written in PHP. XOOPS is a free software released under the GNU/GPL license.