Задача 3. Найдите НОД чисел: а) 48 и 72; б) 168 и 210; в) 252 и 336.

Разложим числа на простые множители и возьмём общие множители в наименьших степенях.

а) 48 = 2⁴ · 3, 72 = 2³ · 3², поэтому НОД = 2³ · 3 = 24.

б) 168 = 2³ · 3 · 7, 210 = 2 · 3 · 5 · 7, поэтому НОД = 2 · 3 · 7 = 42.

в) 252 = 2² · 3² · 7, 336 = 2⁴ · 3 · 7, поэтому НОД = 2² · 3 · 7 = 84.

Ответ: а) 24; б) 42; в) 84.