歐幾里得算法
來源:生活大全幫 1.87W
歐幾里得算法又稱輾轉相除法,是指用於計算兩個非負整數a,b的最大公約數。應用領域有數學和計算機兩個方面。計算公式gcd(a,b)=gcd(b,amodb)。
歐幾里得算法是用來求兩個正整數最大公約數的算法。古希臘數學家歐幾里得在其著作《TheElements》中最早描述了這種算法,所以被命名為歐幾里得算法。擴展歐幾里得算法可用於RSA加密等領域。
歐幾里得算法又稱輾轉相除法,是指用於計算兩個非負整數a,b的最大公約數。應用領域有數學和計算機兩個方面。計算公式gcd(a,b)=gcd(b,amodb)。
歐幾里得算法是用來求兩個正整數最大公約數的算法。古希臘數學家歐幾里得在其著作《TheElements》中最早描述了這種算法,所以被命名為歐幾里得算法。擴展歐幾里得算法可用於RSA加密等領域。