• Определите может ли сумма двух взаимно простых чисел иметь с одним из этих чисел наибольший общий делитель, больше единицы. Ответ объясните. Заранее спасибо :3

Ответы 1

  • a + b = c

    Предположим что может.  c и b  делятся на d. Тогда

    b = b1 * d

    c = c1 * d

    значит c - b = d (c1 - b1)

    но c - b = a, а это значит, что  а = d (c1 - b1), т.е. a - не может быть взаимно простым с b, т.к. делится на d (т.е. имеет общий делитель с b)

    • Автор:

      bosslqfd
    • 6 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years