НОД чисел 350 и 756. Найдите нод чисел 350 и 756

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

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

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

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

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

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

350   2 * 5
 35   5
  7   7
  1 

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

350 = 2 * 5 * 5 * 7

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

756   2
378   2
189   3
 63   3
 21   3
  7   7
  1 

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

756 = 2 * 2 * 3 * 3 * 3 * 7

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

756 –> (2, 2, 3, 3, 3, 7)
350 –> (2, 5, 5, 7)
Совпадают
(2, 7)

4. Произведение совпадающих множителей есть нод чисел 350 и 756:

2 * 7 = 14

Ответ: нод чисел 350 и 756 есть число 14:

НОД(756, 350) = 14