關(guān)于歐幾里得算法的別稱，歐幾里得算法這個(gè)問題很多朋友還不知道，今天小六來為大家解答以上的問題，現(xiàn)在讓我們一起來看看吧！
1、歐幾里得算法又稱輾轉(zhuǎn)相除法，是指用于計(jì)算兩個(gè)非負(fù)整數(shù)a，b的最大公約數(shù)。
2、應(yīng)用領(lǐng)域有數(shù)學(xué)和計(jì)算機(jī)兩個(gè)方面。
3、計(jì)算公式gcd(a，b)=gcd(b，amodb)。
4、歐幾里得算法是用來求兩個(gè)正整數(shù)最大公約數(shù)的算法。
5、古希臘數(shù)學(xué)家歐幾里得在其著作《TheElements》中最早描述了這種算法,所以被命名為歐幾里得算法。
6、擴(kuò)展歐幾里得算法可用于RSA加密等領(lǐng)域。
本文分享完畢，希望對(duì)大家有所幫助。
標(biāo)簽：
免責(zé)聲明：本文由用戶上傳，與本網(wǎng)站立場無關(guān)。財(cái)經(jīng)信息僅供讀者參考，并不構(gòu)成投資建議。投資者據(jù)此操作，風(fēng)險(xiǎn)自擔(dān)。 如有侵權(quán)請(qǐng)聯(lián)系刪除！