Как находить нод?
Чтоб найти нод разлагаем числа на множители, далее, глядя на множители, вычислим нод чисел.
Как разложить число на множители можно посмотреть в статье Разложить на множители.
НОД чисел 255 и 510, 126 и 84.
НОД числа 255 и 510
Найдите нод чисел 255 и 510.
Как найти нод числа?
В данном случае найти НОД чисел просто.
Разделим 510 на 255:
Так как число 510 делится нацело на 255, то число 255 есть НОД чисел 255 и 510:
Ниже более сложный пример.
НОД чисел 126 и 84
Для нахождения нод разлагаем числа 126 и 84 на множители, далее определим нод чисел 126 и 84.
Как разложить число на множители можно посмотреть в статье Разложить на множители.
Найдем наибольший общий делитель 126 и 84 по шагам (алгоритм нод).
1. Разложить на простые множители число 126:
| 126 | 2 |
| 63 | 3 |
| 21 | 3 |
| 7 | 7 |
| 1 |
Разложение на простые множители числа 126:
2. Разложить на простые множители число 84:
| 84 | 2 |
| 42 | 2 |
| 21 | 3 |
| 7 | 7 |
| 1 |
Разложение на простые множители числа 84:
3. Найдем общие множители в разложениях чисел 126 и 84:
84 –> (2, 2, 3, 7)
Совпадают
(2, 3, 7)
4. Произведение совпадающих множителей и является наибольшим общим делителем чисел 126 и 84:
Ответ: нод чисел 126 и 84 есть число 42: