标签：
r=a%b
if r==0 then
gcd=b
else
a=b
b=r
继续上面操作
lcm最小公倍数
求最大公约数
原文地址：http://www.cnblogs.com/lovevivi/p/4599590.html
