[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Bug-gnulib] lcm
From: |
Bruno Haible |
Subject: |
Re: [Bug-gnulib] lcm |
Date: |
Wed, 3 Nov 2004 12:52:01 +0100 |
User-agent: |
KMail/1.5 |
Paul Eggert wrote:
> I suspect that in practice, L.C.M. algorithms tend to be specialized
> for their application, due to the problem of overflow.
Yes. And in other cases, such as GNU gettext's CL format string analyzer,
the code uses
a / gcd (a, b) [= lcm (a, b) / b]
and never needs the lcm (a, b) on its own.
Bruno