汽車
游戲
旅游
時尚
財經(jīng)
寵物
歐幾里得算法又稱輾轉(zhuǎn)相除法,是指用于計算兩個非負整數(shù)a,b的最大公約數(shù)。應用領域有數(shù)學和計算機兩個方面。計算公式gcd(a,b)=gcd(b,amodb)。
歐幾里得算法是用來求兩個正整數(shù)最大公約數(shù)的算法。古希臘數(shù)學家歐幾里得在其著作《TheElements》中最早描述了這種算法,所以被命名為歐幾里得算法。擴展歐幾里得算法可用于RSA加密等領域。
中國掃黃打非網(wǎng)
Copyright ? 2019-2022 好生活,好二三四 版權(quán)所有
湘ICP備2022023199號-1