Найдите НОД чисел : 8 и 12

Ответ: 4 Детальное решение (для понятия): Метод 1. Факторизация - 8 = 2^3 - 12 = 2^2 · 3 - Общий множитель имеет вид 2^min(3,2) = 2^2 = 4 - Значит НОД(8,12) = 4 Метод 2. Алгоритм Евклида - gcd(12,8) - 12 = 8·1 + 4 - 8 = 4·2 + 0 - Когда остаток стал 0, найден НОД = 4 Кратко: НОД — максимальное число, которое делит обе числа без остатка.