Вход
Быстрая регистрация
Если вы у нас впервые: О проекте FAQ
0

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

Приветствую Вас Славяне [15.2K] 4 месяца назад

Как доказать, что числа 945 и 544 взаимно простые

epimkin [989]
Разложите на множители. Если общих множителей нет, то взаимно простые, если есть, то нет  4 месяца назад
комментировать
0

Два натуральные числа называются взаимно простыми, если у них нету общих делителей кроме 1.

Запишем оба числа в виде произведения простых чисел.

945 = 5*3*3*3*7

544 = 2*2*2*2*2*17

Как видим общих простых множителей нет, значит числа взаимно простые.

Знаете ответ?
Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее..
Быстрая регистрация
OpenID