天天熱訊:歐幾里德算法實際應用_歐幾里德算法

【資料圖】

1、歐幾里得算法又稱輾轉相除法，是指用于計算兩個非負整數a，b的最大公約數。

2、應用領域有數學和計算機兩個方面。

3、計算公式gcd(a，b)=gcd(b，amodb)。

4、歐幾里得算法是用來求兩個正整數最大公約數的算法。

5、古希臘數學家歐幾里得在其著作《TheElements》中最早描述了這種算法,所以被命名為歐幾里得算法。

6、擴展歐幾里得算法可用于RSA加密等領域。

本文到此分享完畢，希望對大家有所幫助。