НОД(195;156)

Чтобы найти наибольший общий делитель (НОД) чисел 195 и 156, можно воспользоваться методом разложения на простые множители или алгоритмом Евклида.

Вот шаги, которые помогут вам:

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

   • Для числа 195:

     • 195 делится на 3 (1 + 9 + 5 = 15, что делится на 3).
     • 195 ÷ 3 = 65.
     • Теперь разложим 65: оно делится на 5 (65 ÷ 5 = 13).
     • 13 — простое число.
     • Следовательно, разложение 195: \( 195 = 3 \times 5 \times 13 \).

   • Для числа 156:

     • 156 делится на 2 (число четное).
     • 156 ÷ 2 = 78.
     • 78 также делится на 2: 78 ÷ 2 = 39.
     • 39 делится на 3 (3 + 9 = 12, что делится на 3).
     • 39 ÷ 3 = 13.
     • Следовательно, разложение 156: \( 156 = 2^2 \times 3 \times 13 \).

2. Поиск НОД:

   • Сравниваем разложение на простые множители:
     • Общие множители: 3 и 13.
   • НОД будет произведением общих множителей, взятых с наименьшими степенями.
   • НОД(195, 156) = \( 3^1 \times 13^1 = 39 \).

Также можно использовать алгоритм Евклида:

1. 195 = 156 × 1 + 39
2. 156 = 39 × 4 + 0

Как только мы получаем остаток 0, последним ненулевым остатком является НОД. В этом случае НОД(195, 156) = 39.

Таким образом, НОД(195; 156) = 39.