Предмет: Математика, автор: Tanyars


Нужно срочно плииииииз
Докажите что:
1)945 и 572-взаимно простые?
2)1095 и 738 не взаимно простые

Ответы

Автор ответа: Аноним
3

Для того, чтобы выполнить задание вам нужно числа разложить на простые множители. Сейчас вы как раз проходите эту тему. Взаимно простые числа это числа, у которых НОД(а;b) =1.

1 задание.

945| 3

315 | 3

105 | 3

35 |5

7 | 7

1

945=3^3×5×7,

572 | 2

286 | 2

143 | 11

13 | 13

1

572=2^2×11×13,

НОД(945; 572)=1, числа взаимно простые.

2 задание.

1095 | 3

365 | 5

73 | 73

1

1095=3×5×73

738 | 2

369 | 3

123 | 3

41 | 41

1

738=2×3^2×41

НОД(1095; 738)=3 числа не взаимно простые.


iosiffinikov: Ценю Вашу педантичность. Но не надо делать столько лишнего. Если нашелся делитель 3 (сумма цифр об этом сразу говорит), то не разумно делать лишние действия. Это не красиво.
iosiffinikov: Это не претензии, извините, если прозвучало обидно. Но признаки делимости на 3 проходят гораздо раньше и мне кажется правильно ими пользоваться. А если бы числа были двадцатизначными? Хотел просто обратить на это внимание. Мы ж тут не соревнуемся, а, при случае, делимся опытом.
Похожие вопросы
Предмет: Алгебра, автор: jolyden1