欢迎光临散文网 会员登陆 & 注册

算法实现(2)——最小公倍数

2018-06-25 15:48 作者:啷个里格朗郎郎  | 我要投稿

今天很好,天气也好,所以实现了两个简单的算法。

算法描述

function lcm (a, b:integer):integer;

begin

if a < b then swap(a,b);

lcm := a;

while lcm mod b >0 do inc (lcm, a);

end

说明:

swap(a,b)  将a与b的值互换

inc(a,b)    a = a+b

实现

int lcm(int a ,int b)

{

int end,swap;

if (a < b)

{

swap = a;

a = b;

b = swap;

}

end = a;

while( (end % b) > 0)

{

end = end + a;

}

return end;

}


算法实现(2)——最小公倍数的评论 (共 条)

分享到微博请遵守国家法律