Чтобы найти наибольший общий делитель (НОД) чисел 12 и 26, можно воспользоваться алгоритмом Евклида.
Делим большее число на меньшее и находим остаток. В нашем случае делим 26 на 12:
- 26 = 12 × 2 + 2 (остаток 2).
Теперь берем меньшее число (12) и делим его на остаток (2):
- 12 = 2 × 6 + 0 (остаток 0).
Когда остаток становится равным нулю, последнее ненулевое значение остатка и есть НОД. В данном случае, это число 2.
Таким образом, НОД(12; 26) = 2.