Найдите наибольший общий делитель чисел а 78и195

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

1. Начнем с разложения 78 на простые множители:

   • 78 делится на 2: \( 78 = 2 \times 39 \)
   • 39 делится на 3: \( 39 = 3 \times 13 \)
   • Таким образом, разложение: \( 78 = 2 \times 3 \times 13 \)

2. Теперь разложим 195 на простые множители:

   • 195 делится на 3: \( 195 = 3 \times 65 \)
   • 65 делится на 5: \( 65 = 5 \times 13 \)
   • Таким образом, разложение: \( 195 = 3 \times 5 \times 13 \)

Теперь у нас есть разложения:

• \( 78 = 2 \times 3 \times 13 \)
• \( 195 = 3 \times 5 \times 13 \)

3. Найдем общие множители:

   • Общие множители: 3 и 13.

4. Умножим их, чтобы найти НОД:

   • \( НОД(78, 195) = 3 \times 13 = 39 \)

Следовательно, наибольший общий делитель чисел 78 и 195 равен 39.