НОД (14,78)

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

1. Разделим большее число на меньшее и найдём остаток: \( 78 ÷ 14 = 5 \) (остаток 8)

2. Затем берем меньшее число (14) и делим на остаток (8): \( 14 ÷ 8 = 1 \) (остаток 6)

3. Далее мы продолжаем этот процесс: \( 8 ÷ 6 = 1 \) (остаток 2)

4. И ещё раз: \( 6 ÷ 2 = 3 \) (остаток 0)

Когда остаток равен 0, последнее ненулевое значение делителя (в данном случае 2) и есть НОД.

Таким образом, НОД(14, 78) равен 2.