歐幾里得算法又稱輾轉(zhuǎn)相除法，是指用于計(jì)算兩個(gè)非負(fù)整數(shù)a，b的最大公約數(shù) 。應(yīng)用領(lǐng)域有數(shù)學(xué)和計(jì)算機(jī)兩個(gè)方面 。計(jì)算公式gcd(a ， b)=gcd(b，amodb) 。
【歐幾里得算法】歐幾里得算法是用來求兩個(gè)正整數(shù)最大公約數(shù)的算法 。古希臘數(shù)學(xué)家歐幾里得在其著作《TheElements》中最早描述了這種算法,所以被命名為歐幾里得算法 。擴(kuò)展歐幾里得算法可用于RSA加密等領(lǐng)域 。
推薦閱讀
- 4112的八進(jìn)制算法
- 多項(xiàng)式乘以多項(xiàng)式的運(yùn)算法則 多項(xiàng)式乘以多項(xiàng)式的運(yùn)算法則是什么
- 3個(gè)數(shù)最大公約數(shù)算法
- 2個(gè)45度彎頭連接怎么計(jì)算法
- 25x39怎么用簡(jiǎn)便算法計(jì)算
- 24點(diǎn)算法
- 1和2是不是素?cái)?shù)
- 175÷25的簡(jiǎn)便算法
- 14最佳適應(yīng)算法的空白區(qū)是
- 14×9742簡(jiǎn)便算法