2. Найдите НОД чисел: НОД (16,4) = НОД (24,32) = НОД (60,90) = НОД (16,4,24) =

Найдем НОД чисел:

Для определения НОД будем использовать алгоритм

1. Запишем числа в виде произведения простых множителей.

2. Вычеркнем те которых нет в произведениях первого и второго числа.

3. Оставшиеся числа выпишем.

НОД (16; 4)

4 = 2 * 2;

16 = 2 * 2 * 2 * 2;

НОД (16; 4) = 2 * 2 = 4.

НОД (24; 32)

24 = 2 * 2 * 2 * 3;

32 = 2 * 2 * 2 * 2 * 2;

НОД (24; 32) = 2 * 2 * 2 = 8.

НОД (60; 90)

60 = 2 * 2 * 3 * 5;

90 = 2 * 3 * 3 * 5;

НОД (60; 90) = 2 * 3 * 5 = 30.

НОД (16; 4; 24)

16 = 2 * 2 * 2 * 2;

4 = 2 * 2;

32 = 2 * 2 * 2 * 2 * 2.

НОД (16; 4; 24) = 2 * 2 = 4.