4. Найдите наибольший общий делитель: а) 49 и 48; б) 12, 18 и 20.

а) 49 = 7 · 7, а 48 = 2 · 2 · 2 · 2 · 3. Общих простых множителей нет, поэтому НОД(49, 48) = 1.

б) 12 = 2 · 2 · 3, 18 = 2 · 3 · 3, 20 = 2 · 2 · 5. Общий множитель всех трёх чисел — 2.

Ответ: а) 1; б) 2.