Нод 13 и 12

Задача: НОД(13, 12) Метод: Евклидов алгоритм (gcd(a,b) = gcd(b, a mod b)) Шаги: 1) a = 13, b = 12. Найдём остаток: 13 = 12 * 1 + 1. Значит gcd(13, 12) = gcd(12, 1). 2) Теперь найдём остаток: 12 = 1 * 12 + 0, то есть 12 mod 1 = 0. Значит gcd(12, 1) = gcd(1, 0) = 1. Вывод: - НОД(13, 12) = 1. Пояснения: - Любые два соседних целых числа взаимно просты, поэтому их НОД равен 1. - Также 13 — простое число, а нет ни одного общего делителя 13 и 12 кроме 1 (делители 12 — 1,2,3,4,6,12; ни одно из этих чисел не делит 13). Если хотите, могу привести аналогичные примеры или показать ещё два варианта решения (через факторизацию).