profile
Опубликовано 4 года назад по предмету Математика от oceandimond

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

  1. Ответ
    Ответ дан Eniken
    Два целых числа 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