In article <20091028015045.N36035@agora.rdrop.com> William Elliot <firstname.lastname@example.org> writes: > On Tue, 28 Oct 2009, Tim Little wrote: > > > On 2009-10-27, Kenneth Bull <email@example.com> wrote: > >> if n divides A*B and 1< A, B < n, then gcd(A,n) and gcd(B,n) are both > >> proper factors of n, but is their product equal to n always? > > > > A=4, B=4, n=8 constitutes a very small counterexample. > > > It does not. ab = 16; gcd(a,n) = 4 = gcd(b,n).
And 4 * 4 is equal to n? -- dik t. winter, cwi, science park 123, 1098 xg amsterdam, nederland, +31205924131 home: bovenover 215, 1025 jn amsterdam, nederland; http://www.cwi.nl/~dik/