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

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

1) числа 364 і 495 - взаємно прості;
2) числа 380 і 399 не є взаємно простими.

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

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