28 Nov
2013
28 Nov
'13
7:48 a.m.
Yes! At 06:39 AM 11/28/2013, Andy Latto wrote:
On Thu, Nov 28, 2013 at 12:47 AM, Henry Baker <hbaker1@pipeline.com> wrote:
At the very least, gcd(a,b) = m*a+n*b for some _integers_ m,n.
The usual definition of gcd requires both m,n to be non-zero (actually gcd(m,n)=1).
It does? Then what is gcd(5,15)? I thought it was 5, but you can't write 5 as m*5 + n*15, with m and n nonzero.
Maybe you meant "m and n not *both* 0"?
Andy