Наибольший общий делитель чисел 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)
33 –> (3, 11)
Совпадает
(11)
4. НОД чисел 33 и 44 есть число 11:
НОД(44, 33) = 11
Наибольший общий делитель чисел 3 и 6
Число 6 делится на число 3 нацело.
Это значит, что число 3 есть наибольший общий множитель, НОД, чисел 3 и 6:
НОД(6, 3) = 3