Input (grade 9): For example, 6 and 35 are coprime, but 6 and 27 are not coprime because they are both divisible by 3.
Output (grade 4): 6 and 27 are not coprime, because 3 divides both 6 and 27.