Контрольные задания

Вопрос:

Фото задания: 149. Докажите, что: 1) числа 945 и 572 — взаимно простые; 2) числа 1 095 и 738 не являются взаимно простыми.

Фото задания

149. Докажите, что: 1) числа 945 и 572 — взаимно простые; 2) числа 1 095 и 738 не являются взаимно простыми.

945 = 3³ · 5 · 7, 572 = 2² · 11 · 13. Общих простых множителей нет, поэтому НОД(945, 572) = 1. Числа взаимно простые.
1095 = 3 · 5 · 73, 738 = 2 · 3² · 41. Общий делитель равен 3, поэтому НОД(1095, 738) = 3 ≠ 1. Числа не являются взаимно простыми.