NoD (168 252)

Задача: НОД (168 252) означает найти наибольший общий делитель чисел 168 и 252.

Способ 1. Алгоритм Евклия

• Шаг 1: 252 = 168 × 1 + 84
• Шаг 2: Теперь НОД(252, 168) = НОД(168, 84)
• Шаг 3: 168 = 84 × 2 + 0
• Когда остаток стал 0, НОД равен последнему непустому делителю: 84

Способ 2. Пример разложения на простые множители

• 168 = 2^3 × 3 × 7
• 252 = 2^2 × 3^2 × 7
• Общие множители: 2^min(3,2) × 3^min(1,2) × 7^min(1,1) = 2^2 × 3 × 7 = 4 × 3 × 7 = 84

Проверка: 168 ÷ 84 = 2, 252 ÷ 84 = 3 — делится без остатка.

Ответ: 84