28 Nov
2013
28 Nov
'13
8:48 a.m.
Wait: 5 = 1*15 + (-2)*5 = 2*15 + (-5)*5 = 3*15 + (-8)*5 = . . . --Dan On 2013-11-28, at 6:39 AM, 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