Задать вопрос
24 августа, 16:39

Докажи что числа 266 и 285 не взаимно простые

+1
Ответы (1)
  1. 24 августа, 17:22
    0
    Раскладывем числа на простые множители:

    266=2*7*19

    285=5*3*19

    НОД=19 - не взаимно простые.

    У взаимно простых НОД (наибольший общий делитель) равен 1.

    PS

    Для нахождения НОД можно также использовать алгоритм Евклида.

    Делим с остатком 285 на 266

    285=266*1+19

    Делим 266 на остаток 19

    266=19*14+0 (остаток)

    Последний ненулевой остаток 19 и есть НОД
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «Докажи что числа 266 и 285 не взаимно простые ...» по предмету 📘 Математика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы