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, 10: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 16th 2010, 12:40 AMchiph588@