3. Найдите наибольший общий делитель чисел: а) 18 и 45; б) 196 и 490.

а) 18 = 2 · 3², 45 = 3² · 5. Общие простые множители дают НОД(18, 45) = 3² = 9.

б) 196 = 2² · 7², 490 = 2 · 5 · 7². Поэтому НОД(196, 490) = 2 · 7² = 98.

Ответ: а) 9; б) 98.