Наибольший общий делитель 33 и 44

Наибольший общий делитель чисел 33 и 44

Найдите наибольший общий делитель 33 и 44.

Для начала разложим числа 33 и 44 на множители, потом определим наибольший общий делитель чисел 33 и 44.

Как разложить число на множители можно посмотреть в статье Разложить на множители.

Найдем наибольший общий делитель 33 и 44.

Будем искать НОД по шагам (алгоритм нод).

1. Разложим на множители число 44:

44  2
22  2
11  11
 1 

Разложение числа 44 на множители:

44 = 2 * 2 * 11

2. Разложить на множители число 33:

33  3
11  11
 1 

Получаем:

33 = 3 * 11

3. Находим совпадающие множители в разложениях чисел 33 и 44:

44 –> (2, 2, 11)
33 –> (3, 11)
Совпадает
(11)

4. НОД чисел 33 и 44 есть число 11:

НОД(44, 33) = 11

Наибольший общий делитель чисел 3 и 6

Число 6 делится на число 3 нацело.

Это значит, что число 3 есть наибольший общий множитель, НОД, чисел 3 и 6:

НОД(6, 3) = 3