§ 1. Подільність натуральних чисел - 5. Найбільший спільний дільник

154. Доведіть, що:

1) числа 945 і 572 - взаємно прості;
2) числа 1095 і 738 не с взаємно простими.

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

2) НСД(1095; 738) = 3. Отже, числа 1095 і 738 є взаємно простими числами.