求最大公约数伪代码

欧几里得算法：又称辗转相除法，是指用于计算两个非负整数a，b的最大公约数。应用领域有数学和计算机两个方面。

算法：a,b最大公约数(Greatest Common Divisor)，等于b,a%b的最大公约数，公式如下

链接：https://www.baidu.com/link?url=xcqPjWPeb1guLlI4TU_bj04CbaEh6XN2GszK-tl_3CKkRAIl3_K5pws9GxbQX3bAwjYeTrtdTaib0RIjdEk6htdHAAK-f_IEgjR99JEP5jm&wd=&eqid=aec98510000795eb0000000261848b0b

伪代码：

 

 手动验证：

 

 代码实现：