好工具> 問(wèn)答社區(qū)>

輾轉(zhuǎn)相除法的意思,問(wèn)答社區(qū)

疑難解答 問(wèn)題解答

輾轉(zhuǎn)相除法的意思

基本內(nèi)容

輾轉(zhuǎn)相除法， 又名歐幾里德算法（Euclidean algorithm）乃求兩個(gè)正整數(shù)之最大公因子的算法。它是已知最古老的算法， 其可追溯至3000年前。這種算法，在中國(guó)則可以追溯至東漢出現(xiàn)的《九章算術(shù)》。

[查看更多]

http://vip9tm30.com/ciyu_ask_99608443ac996084_content/

合作QQ：564591      聯(lián)系郵箱：kefu@hao86.com

取消