function gcd = euclid_algo(a, b)
% MATLAB实现的欧几里得算法--解决最大公约数问题
% 输入：a,b
% 输出：最大公约数gcd
% 示例：euclid_algo(14, 21);

r = mod(a,b);
if r == 0
    gcd = b;
else
    gcd = euclid_algo(b,r);
end