⇒ 7 is a factor of ⇒ 7 is a factor of p Let p = 7m for some natural number m Then
⇒ 7 is a factor of ⇒ 7 is a factor of q But, 7 is a factor of p and 7 is a factor of q means that 7 is a factor of both p and q. This contradicts the assumption that p and q have no common factor. Hence, our supposition is wrong. Hence, can not be a rational number.