Найди все числа, которые можно подставить вместо буквы a в числителе правильной дроби a/16, чтобы числитель a и знаменатель 16 были взаимно простыми

какая последовательность решения?

Берется число, которое меньше пятнадцати и не имеет НОК и НОД, различается на единицу, или это простое число

15/16, т.к. числа, с разницей в единицу-взаимно простые; и еще 13/16, 9/16...