輾轉相除法， 又名歐幾里德算法（Euclidean algorithm）乃求兩個正整數之最大公因子的算法。
輾轉相除法求兩個數的最大公約數的步驟如下：
先用小的一個數除大的一個數,得第一個餘數；
再用第一個餘數除小的一個數,得第二個餘數；
又用第二個餘數除第一個餘數,得第三個餘數；
這樣逐次用後一個數去除前一個餘數,直到餘數是0爲止.那麼,最後一個除數就是所求的最大公約數（如果最後的除數是1,那麼原來的兩個數是互質數）.
輾轉相除法
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
探索Win32系統之窗口類（Window Classes in Win32）(異域の蝸牛注：關於win32編程中的窗口類的探討)
作者：vcbear 翻譯說明：以前一直沒有很在意窗口類的使用，我近期在用vc做一些界面時遇到窗口類定義的概念，這次翻MSDN的時候看
C++面試題之螺旋隊列
//螺旋隊列.cpp// 21 22 ... ...// 20 7 8 9 10// 19 6 1 2 11// 18 5 4 3 12// 17 16 15 14 13//看