Are 15462227 and 15462229 relatively prime ProveSolutionClai

Are 15,462,227 and 15,462,229 relatively prime? Prove.

Solution

Claim: Let n be any odd number. Then n and n+2 are relatively prime.

Proof: Let k divide both

Then k must divide (n+2)-n=2.

So k =1 or 2. ;But k=2 is not possible , as n is odd.
Hence they are relatively prime