Как найти НОД(12, 24)?

НОД(12, 24) = 12.

Коротко по разным способам:

1. По свойству делимости
   Если одно число делится на другое, их НОД равен меньшему числу.
   24 делится на 12 ⇒ НОД = 12.

2. Алгоритм Евклида
   gcd(24, 12) = gcd(12, 24 mod 12) = gcd(12, 0) = 12.

3. Разложение на простые множители
   12 = 2² · 3,
   24 = 2³ · 3.
   Берём общие простые множители в минимальных степенях: 2² · 3 = 12.

4. Перебор делителей
   Делители 12: 1, 2, 3, 4, 6, 12.
   Делители 24: 1, 2, 3, 4, 6, 8, 12, 24.
   Наибольший общий — 12.