Question

Найдите количество натуральных чисел от 1 до 71, каждая из которых является взаимно простым с числом 71.​

Answer 1

Ответ:

70

Объяснение:

Нужно знать:

1) Натуральные числа a и b называются взаимно простыми, если они не имеют никаких общих делителей, кроме 1, то есть НОД(a; b)=1.

2) Если число p простое, то для любого натурального числа q < p НОД(p; q)=1.

Решение. Число 71 простое, поэтому каждое из натуральных чисел от 1 до 70 является взаимно простым с числом 71. Но НОД(71; 71) = 71 > 1, поэтому число 71 сам с собой не является взаимно простым.

#SPJ1