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

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

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

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.