28 Nov
2013
28 Nov
'13
9:33 a.m.
-2*5+1*15 On 2013-11-28 09:39, 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 _______________________________________________ math-fun mailing list math-fun@mailman.xmission.com http://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun