SBP-Program

получайте знания здесь

f

tw

in

НОД чисел 255 и 510, 126 и 84

Как находить нод?

Чтоб найти нод разлагаем числа на множители, далее, глядя на множители, вычислим нод чисел.

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

НОД чисел 255 и 510, 126 и 84.

НОД числа 255 и 510

Найдите нод чисел 255 и 510.

Как найти нод числа?

В данном случае найти НОД чисел просто.

Разделим 510 на 255:

510 : 255 = 2

Так как число 510 делится нацело на 255, то число 255 есть НОД чисел 255 и 510:

Ответ: НОД(510, 255) = 255

Ниже более сложный пример.

НОД чисел 126 и 84

Для нахождения нод разлагаем числа 126 и 84 на множители, далее определим нод чисел 126 и 84.

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

Найдем наибольший общий делитель 126 и 84 по шагам (алгоритм нод).

1. Разложить на простые множители число 126:

126  2
 63  3
 21  3
  7  7
  1 

Разложение на простые множители числа 126:

126 = 2 * 3 * 3 * 7

2. Разложить на простые множители число 84:

84  2
42  2
21  3
 7  7
 1 

Разложение на простые множители числа 84:

84 = 2 * 2 * 3 * 7

3. Найдем общие множители в разложениях чисел 126 и 84:

126 –> (2, 3, 3, 7)
84 –> (2, 2, 3, 7)
Совпадают
(2, 3, 7)

4. Произведение совпадающих множителей и является наибольшим общим делителем чисел 126 и 84:

2 * 3 * 7 = 42

Ответ: нод чисел 126 и 84 есть число 42:

НОД(126, 84) = 42