求最大公約數僞代碼

1、求兩個數的最大公約數的歐幾里得算法的算法說明和網上連接

1.算法說明

歐幾里德算法是用來求兩個正整數最大公約數的算法。是由古希臘數學家歐幾里德在其著做《The Elements》中最先描述了這種算法,因此被命名爲歐幾里德算法。
以除數和餘數反覆作除法運算，當餘數爲 0 時，取當前算式除數爲最大公約數

2.網上連接

歐幾里得算法

2、

3、