算法實(shí)現(xiàn)（2）——最小公倍數(shù)
2018-06-25 15:48 作者:啷個(gè)里格朗郎郎 | 我要投稿
今天很好，天氣也好，所以實(shí)現(xiàn)了兩個(gè)簡(jiǎn)單的算法。
算法描述
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
說(shuō)明：
swap(a,b) 將a與b的值互換
inc(a,b) a = a+b
實(shí)現(xiàn)
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;
}
標(biāo)簽：
