GATE Computer Science (CS) 2015 Shift 2 Solved Paper

Question : 13 of 65

Marks: +1, -0

Let R be the relation on the set of positive integers such that aRb if and only if 'a 'and 'b' are distinct and have a common divisor other than 1. Which one of the following statements about 'R' is true?