найдите наибольший общий делитель 78 и 36

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

Метод деления:

1. Найдем делители обоих чисел.
   • Делители числа 78: 1, 2, 3, 6, 13, 26, 39, 78
   • Делители числа 36: 1, 2, 3, 4, 6, 9, 12, 18, 36
2. Найдем общие делители: 1, 2, 3, 6
3. Наибольший общий делитель: 6

Алгоритм Евклида:

1. Разделим большее число на меньшее с остатком.
   • 78 ÷ 36 = 2 (остаток 6)
2. Теперь берём делитель 36 и остаток 6.
   • 36 ÷ 6 = 6 (остаток 0)
3. Поскольку остаток стал равен 0, то последний ненулевой остаток (в данном случае 6) и будет НОД.

Таким образом, наибольший общий делитель для 78 и 36 равен 6.