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

153. Доведіть, що: 1) числа 364 і 495 — взаємно прості; 2) числа 380 і 399 не є взаємно простими.

1) 364 182 91 13 122713	495165 55 11 133511
НСД (364; 495) = 1. Тому числа 364 і 495 – взаємно прості.
2) 380 190 95 19 122519	399133 19 13719
НСД (380; 399) = 19. Тому числа 380 і 399 не є взаємно простими.