3. Найдите наибольший общий делитель данных чисел: а) 20 и 35; б) 15 и 45.

а) Разложим числа на простые множители: 20 = 2 · 2 · 5, 35 = 5 · 7. Общий множитель — 5, поэтому НОД(20, 35) = 5.

б) 15 = 3 · 5, 45 = 3 · 3 · 5. Общие множители: 3 и 5, поэтому НОД(15, 45) = 3 · 5 = 15.

Ответ: а) 5; б) 15.