Задача Задача №1331008
А
А
Чтобы найти наибольший общий делитель (НОД) чисел 68 и 51, можно воспользоваться алгоритмом Евклида.
Разделим большее число на меньшее и найдём остаток:
- \( 68 \div 51 = 1 \) (остаток 17), т.е. \( 68 = 51 \cdot 1 + 17 \)
Теперь берём меньшее число (51) и делим его на остаток (17):
- \( 51 \div 17 = 3 \) (остаток 0), т.е. \( 51 = 17 \cdot 3 + 0 \)
Когда остаток стал равен 0, последнее не нулевое число (17) и есть НОД.
Таким образом, НОД(68, 51) = 17.
