Question

1. Знайти НСД(1485; 2871)
НСД(5229; 882)

Answer 1

Ответ:

1) Щоб знайти НСД(1485; 2871), можна використовувати алгоритм Евкліда. Почнемо:

2871 = 1 * 1485 + 1386

1485 = 1 * 1386 + 99

1386 = 14 * 99 + 0

Отже, НСД(1485; 2871) = 99.

2) Тепер НСД(5229; 882):

5229 = 5 * 882 + 39

882 = 22 * 39 + 6

39 = 6 * 6 + 3

6 = 2 * 3 + 0

Отже, НСД(5229; 882) = 3.