Найдите НОД чисел 18 и 48.

НОД(18, 48) = 6.

Как это получить:

Способ 1 — разложение на простые множители

• 18 = 2 × 3²

• 48 = 2⁴ × 3
  Общие простые множители: один раз 2 и один раз 3 ⇒ 2 × 3 = 6.

Способ 2 — алгоритм Евклида

• 48 ÷ 18 = 2, остаток 12

• 18 ÷ 12 = 1, остаток 6

• 12 ÷ 6 = 2, остаток 0
  Когда остаток 0, последний ненулевой остаток — 6.