Relatively Prime ( Co-Prime ) : Two positive integers are said to be relatively prime to each other if their highest common factor ( H.C.F. ) is 1.
(a, b) = H.C.F. of a and b & [a, b] = L.C.M. of a …