Сколько. Имеется не сократимых правильных дробей со знаменателем 123?

наверное со значением знаменателя = 123 число таких дробей равно количеству чисел имеющих с 123 Наибольший Общий Делитель = 1 123 = 3 * 41 это будут все числа < 123 которые не делятся на 3 или 41 1, 2, 4, 5, 7, 8, 10, 11, 13, 14, 16, 17, 19, 20, 22, 23, 25, 26, 28, 29, 31, 32, 34, 35, 37, 38, 40, 43, 44, ..., 77, 79, 80, 83, 85, 86, ...121, 122 .