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

Вопрос:

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

Фото задания

49. Докажите, что: 1) числа 945 и 572 — взаимно простые; 2) числа 1095 и 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. Числа не взаимно простые.