Задание

Заполни пропуски

Составь алгоритм нахождения НОД.

Например, найдём НОД чисел 36 и 48, т.е. найдём .

1. Разложим 36 и 48 на .

Найдём все числа 36.

Выбери их из списка:

0,

2,

2,

3,

3,

4,

6.

Найдём все числа 48.

Выбери их из списка:

2,

2,

2,

2,

3,

4,

6,

8.

2. Найдём все общие простые множители: .

3. Найдём общих простых множителей, равное (-ую) . Значит, НОД(36;48)= .