4. Найдите наибольший общий делитель чисел: а) 12 и 60; б) 200 и 250.

а) 60 делится на 12, поэтому НОД(12, 60) = 12.

б) 200 = 2³ · 5², а 250 = 2 · 5³. Общие множители в наименьших степенях: 2 · 5² = 50. Значит, НОД(200, 250) = 50.