Question

Сколько существует натуральных чисел от 10 до 30 которые взаимно просты с числом 30?

Answer 1

Задача на делимость. Найти нужно сначала все делители числа 30, а это 2, 3 и 5, то есть нам нужно найти все такие числа из интервала $[10,30]$, чтобы они делились на 2, либо на 3, либо на 5

Задание делается ручками, мы сначала долы выписать все числа от 10 до 30 и определять какие числа делятся на 2, 3 и 5, мы их убираем и и остаются только взаимно простые числа с числом 30 - это 11, 13, 17, 19, 23, 29

Answer 2

Відповідь: 6 таких чисел.