IMO 1969 LL FRA23

Consider the integer d = ab−1

IMO 1969 LL FRA23

Origin: FRA

Problem

Consider the integer d = ab−1 c , where a, b, and c are positive integers and c \leqa. Prove that the set G of integers that are between 1 and d and relatively prime to d (the number of such integers is denoted by ϕ(d)) can be partitioned into n subsets, each of which consists of b elements. What can be said about the rational number ϕ(d) b ?