relatively prime numbers

coprime Definition : Two integers a , b are said to be coprime to each other if the H.C.F of both the numbers is 1. Examples Example 1 : Show…