gcd 0 0 = 0
Simon Peyton-Jones
simonpj@microsoft.com
Tue, 18 Dec 2001 01:38:21 -0800
If everyone likes this I'll put it in; otherwise I'll simply state that
gcd 0 0 is defined to be 0.=20
Christoph does not like this, but the weight of world opinion seems=20
to be fairly clearly in favour of gcd 0 0 =3D 0. Let's try to wrap =
this
one
up.
Simon
| -----Original Message-----
| From: Alan Bawden [mailto:Alan@LCS.MIT.EDU]=20
| Sent: 17 December 2001 18:45
| To: haskell@haskell.org; Simon Peyton-Jones
| Subject: Re: gcd 0 0 =3D 0
|=20
|=20
| From: Lars Henrik Mathiesen <thorinn@diku.dk>
| Date: 17 Dec 2001 14:50:21 -0000
| ...
| In case it isn't clear already, these definitions make a lattice on
| the positive integers, with divides ~ leq, gcd ~ meet and=20
| lcm ~ join,
| using the report's definitions of gcd and lcm.
|=20
| Indeed, that's a nice way of putting it. How about if the report just
| says:
|=20
| In order to make the non-negative integers into a lattice=20
| under `gcd'
| and `lcm', we define `gcd 0 0 =3D 0'.
|=20