Предмет: Математика,
автор: sasgas32
докажи что числа 266 и 285 не взаимно простые
Ответы
Автор ответа:
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=2*7*19
285=5*3*19
НОД=19 - не взаимно простые.
У взаимно простых НОД (наибольший общий делитель) равен 1.
PS
Для нахождения НОД можно также использовать алгоритм Евклида.
Делим с остатком 285 на 266
285=266*1+19
Делим 266 на остаток 19
266=19*14+0 (остаток)
Последний ненулевой остаток 19 и есть НОД
Похожие вопросы
Предмет: Литература,
автор: Аноним
Предмет: Алгебра,
автор: Аноним
Предмет: Английский язык,
автор: magivadarina
Предмет: Экономика,
автор: artyrik003
Предмет: Математика,
автор: oki23