Найдите сумму чисел, которые меньше 20 и взаимно простые с числом 20? Помогите пожалуйста

Найдите сумму чисел, которые меньше 20 и взаимно простые с числом 20? Помогите пожалуйста
Гость
Ответ(ы) на вопрос:
Гость
Два целых числа a и b называются взаимно простыми, если их наибольший общий делитель равен единице, то есть, НОД(a, b)=1. Делители числа 20 (кроме 1 и -1) это 2,4,5,10,20 Соответственно числа 3,7,9,11,13,17,19 не имеют общих делителей с числом 20 и меньше 20 Числа 6,8,12,14,15,16,18 имеют общие делители с числом 20 (делители 2 и 3) Складываем 3+7+9+11+13+17+19 = 79 Ответ 79
Не нашли ответ?
Ответить на вопрос
Похожие вопросы