Question

Установить чи є числа 468 і 833 взаємо прості і разпишіть як ви це зробили

Установить ли числа 468 и 833 взаимно простые и распишить как вы это сделали

Answer 1

Алгоритм Евкліда

468/2
234/2
117/3
39/3
13 \ просте число

833-468=365
365/5
73 \ просте число

ці числа є взаємно простими, так як не мають взаємного дільника, окрім 1 (одиниці)