輾轉(zhuǎn)相除法的原理是，兩個(gè)整數(shù)的最大公約數(shù)等于其中較小的數(shù)和兩數(shù)的相除余數(shù)的最大公約數(shù) 。
補(bǔ)充內(nèi)容：
輾轉(zhuǎn)相除法，又名歐幾里德算法乃求兩個(gè)正整數(shù)之最大公因子的算法，它是已知最古老的算法，其可追溯至公元前300年前 。
輾轉(zhuǎn)相除法處理大數(shù)時(shí)非常高效 ， 它需要的步驟不會(huì)超過(guò)較小數(shù)的位數(shù)的五倍，加百利拉梅于1844年證明了這點(diǎn)，開(kāi)創(chuàng)了 計(jì)算復(fù)雜性理論 。
【輾轉(zhuǎn)相除法的原理】輾轉(zhuǎn)相除法可以求出特定條件的不定方程的一組整數(shù)解，兩個(gè)整數(shù)的最大公約數(shù)是能夠同時(shí)整除它們的最大的正整數(shù) 。
推薦閱讀
- 開(kāi)關(guān)及清除屏鍵是什么鍵
- 揭秘納音水命人最忌諱的顏色
- 微信紅包怎么改封面
- 皇帶子是什么
- 什么的方式填詞語(yǔ)
- 在成都坐公交車怎么掃碼乘車
- 木質(zhì)鏤空雕刻技巧
- 德國(guó)讀研一般幾年畢業(yè)
- 怎么做鹵雞翅跟雞爪最簡(jiǎn)單最好吃