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

今天很好,天气也好,所以实现了两个简单的算法。
算法描述
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;
}