Докажите, что числа 266 и 285 не взаимно простые( с примерами!)
Докажите, что числа 266 и 285 не взаимно простые( с примерами!)
Гость
Ответ(ы) на вопрос:
ГостьРаскладывем числа на простые множители: 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 = 3 * 5 * 19 НОД (266 и 285) = 19 - наибольший общий делитель Числа 266 и 285 не являются взаимно простыми, так как у них есть общий делитель.
Гостьможет ли сумма двух простых чисел быть простым числом?
ГостьДокажите что числа а) 266 и 285 не взаимно простые 266=2*7*19 285=3*5*19 НОД (266 и 285)=2⁰*3⁰*5⁰*7⁰*19=19≠1, для взаимно простых чисел НОД=1 б) 301 и 585 взаимно простые 301=7*43 585=3*3*5*13=3²*5*13 НОД (301 и 585)=3⁰*5⁰*7⁰*13⁰*43⁰=1*1*1*1*1=1 для взаимно простых чисел НОД=1
Не нашли ответ?
Похожие вопросы