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

0 голосов
22 просмотров

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


Математика (59 баллов) | 22 просмотров
Дан 1 ответ
0 голосов

Два целых числа 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


(234 баллов)