Solution
We have the relation for and . It is hence a Bezout relation between and that proves that these integers have gcd .
Hence divides if, and only if, (so ) of , which is not possible.
The answer is thus .

Discussions
0 messages
We have the relation for and . It is hence a Bezout relation between and that proves that these integers have gcd .
Hence divides if, and only if, (so ) of , which is not possible.
The answer is thus .
Sign in to join the discussion.
No messages yet.