Practice problem
Improved Euclidean Algorithm
Determine the number of ordered pairs of positive integers with such that and are relatively prime. (Two numbers are relatively prime if they have no common factor other than .)
Source: 2012-2013 Winter Online Math Open