Найдите количество таких натуральных чисел n, что НОД(n,36)≠1, 50≤n≤450 Если условие НОД(n,36)≠1, следовательно, у нас не должно быть взаимно простых чисел.

Если условие НОД(n,36)1, следовательно, у нас не должно быть взаимно простых чисел.

Разложим 36 на простые числа:

36=4*9=2*2*3*3.

Видим, что у числа 36 в разложении есть двойка, следовательно, нам подходят все четные числа из промежутка. Также в разложение числа есть число 3...