Задание 1. Найдите наибольший общий делитель (НОД) чисел: а) НОД(42; 63); б) НОД(56; 98); в) НОД(18; 27; 45).

1. \(42=2\cdot3\cdot7\), \(63=3^2\cdot7\). Общие простые множители: \(3\cdot7=21\).
   \(\text{НОД}(42;63)=21\).
2. \(56=2^3\cdot7\), \(98=2\cdot7^2\). Общие простые множители: \(2\cdot7=14\).
   \(\text{НОД}(56;98)=14\).
3. \(18=2\cdot3^2\), \(27=3^3\), \(45=3^2\cdot5\). Общая часть разложений — \(3^2\).
   \(\text{НОД}(18;27;45)=9\).

Ответ: а) 21; б) 14; в) 9.