求最大公约数伪代码

什么是欧几里得算法

欧几里得算法就是辗转相除法，用于求两个数的最大公约数。 设 gcd(a,b) 表示a和b的最大公约数。 辗转相除法的核心就是 gcd(a,b) = gcd(b,a%b) ，当 a%b == 0 时， b 就是最大公约数。
https://cn.bing.com/search?q=什么是欧几里得算法&form=ANNTH1&refig=6547aa59ef2147769eaed1334e5cebe3&pc=LCTS

用伪代码实现欧几里得算法

function EuclideanAlgorithm(a, b)
while b ≠ 0 do
remainder = a mod b
a = b
b = remainder
end while
return a
end function

测试