求最大公约数

r=a%b

if r==0 then

   gcd=b

else

  a=b

 b=r

 继续上面操作

 

 

 

 

lcm最小公倍数

posted @ 2015-06-25 11:40  vanishfan  阅读(158)  评论(0)    收藏  举报