Докажите что эти числа не взаимно простые 260 и 117 а 945 и 544 взаимно простые

Докажите что эти числа не взаимно простые 260 и 117 а 945 и 544 взаимно простые
Гость
Ответ(ы) на вопрос:
Гость
Чтобы доказать что они не простые числа нужно найти НОД чисел 260 и 117. Чтобы найти НОД чисел нужно из разложить на простые числа. НОД (260;117)=13 260=2*2*5*13 117=3*3*13 У этих двух чисел есть одинаковое число 13. Тоесть НОД этих чисел есть13, значит они не простые. НОД (945;544)=0 945=3*3*3*5*7 544=2*2*2*2*7 Тоесть НОД этих чисел 0, значит они взаимно простые.
Гость
НОД(260;117)=13,не являются взаимно простыми(потому что есть общий дедитиля кроме 1) 260/2 130/2 65/5 13/13 1/ 117/3 39/3 13/13 1/ 260=2*2*5*13 117=3*3*13 НОД(945;544)=1,являются взаимно простыми(потому что нету общего делителя кроме 1) 945/3 315/3 15/3 5/5 1/ 544/2 272/2 136/2 68/2 34/2 17/17 1/ 945=3*3*3*5 544=2*2*2*2*2*17
Не нашли ответ?
Ответить на вопрос
Похожие вопросы