I read two numbers and are coprime if (mod a). Is it me or does this test not hold when a = 6 and b = 5, which are coprime?

(mod 6)

(mod 6)

(mod 6)

3125 mod 6 is 5, which does not equal 1, so the test fails. Is it me or the test?

Printable View

- May 15th 2010, 09:47 PMNOX AndrewCoprime Test
I read two numbers and are coprime if (mod a). Is it me or does this test not hold when a = 6 and b = 5, which are coprime?

(mod 6)

(mod 6)

(mod 6)

3125 mod 6 is 5, which does not equal 1, so the test fails. Is it me or the test? - May 15th 2010, 11:40 PMchiph588@