歐幾里德演算法的簡單解釋

　　歐幾里德演算法又稱輾轉相除法，是指用於計算兩個正整數a，b的最大公約數。應用領域有數學和計算機兩個方面。計算公式gcd(a,b)等於gcd(b,a mod b)。

　　歐幾里德演算法又稱輾轉相除法，是由古希臘數學家歐幾里德在其著作中最早描述了這種演算法，所以被命名為歐幾里德演算法，應用領域有數學和計算機兩個方面。

　　歐幾里德演算法是指用於計算兩個正整數a，b的最大公約數，其計算原理依賴於兩個整數的最大公約數等於其中較小的那個數和兩數相除餘數的最大公約數。

　　中國的歐幾里德是劉徽，劉徽（約公元225年-公元295年），山東濱州鄒平市人，魏晉期間偉大的數學家，中國古典數學理論的奠基人之一，是中國最早明確主張用邏輯推理的方式來論證數學命題的人，被稱作“中國數學史上的牛頓”，中國的歐幾里德。

　　劉徽思想敏捷，方法靈活，既提倡推理又主張直觀。他一生為數學刻苦探求，其所著作品《九章算術注》和《海島算經》是中國最寶貴的數學遺產。