Question

Сколько решений имеет уравнение НОД(26:x)=2 на отрезке (1:100)

 ответ вести в поле 

Answer 1

X должно делиться на 2 и не должно делиться на 13

тк у 26 всего два делителя 2и13

на отрезке от 1 до 100 ровно половина чисел делится на 2. всего таких чисел 50.

но среди них есть числа кроме того делящиеся на 13. ихнадо исключить.

нетрудно посчитать, что это числа 26 52 и 78 (следущее 104 не попадает в интервал до 100)

значит всего решений 50-3=47