现在的位置: 首页 > 综合 > 正文

最简单的算法:求两个数的最小公倍数

2013年09月06日 ⁄ 综合 ⁄ 共 234字 ⁄ 字号 评论关闭

这种算法来自一次我去参加面试,主考官问我这一算法,尽管我编出来了,但事后我与他交流,他写的算法让我确实佩服:

function min_multiple(x,y)
 dim r
 r = x
 while not (r MOD y = 0 )
  r = r + x
 wend
 min_multiple = r
end functionfunction min_multiple(x,y)
?dim r
?r = x
?while not (r MOD y = 0 )
? r = r + x
?wend
?min_multiple= r
end function
%>

抱歉!评论已关闭.