№1. Найдите наибольший общий делитель чисел: а) 125 и 150; б) 39 и 520.

а) Разложим числа на простые множители: 125 = 5³, 150 = 2 · 3 · 5². Общие множители в наименьших степенях дают НОД = 5² = 25.

б) 39 = 3 · 13, 520 = 2³ · 5 · 13. Общий множитель — 13, значит НОД = 13.

Ответ: а) 25; б) 13.