well its looking for the ordered pairs which share a divisor greater than 1, so you just go through all the possibilities e.g (3,6) is a pair as they share a greatest common divisor of 3 > 1 however (1,2) is not because they have a greatest common divisor of 1