Частина 1 — Вправи: 154

154. Доведіть, що: 1) числа 945 і 572 — взаємно прості; 2) числа 1095 і 738 не є взаємно простими.

1) 945 315 105 35 7 133357	572286143 13 1221113
НСД (945; 572) = 1. Тому числа 945 і 572 — взаємно прості.
2) 1095 365 73 13573	738369123 41 123341
НСД (1095; 738) = 3. Тому числа 1095 і 738 не є взаємно простими.