найдите НОД чисел : 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

Кратко: НОД — максимальное число, которое делит обе числа без остатка.