Ответ:
а) По алгоритму Евклида: \(124=2\cdot42+40\), \(42=1\cdot40+2\), \(40=20\cdot2\). Значит, НОД равен 2.
б) \(58=2\cdot28+2\), а 28 делится на 2. Значит, НОД равен 2.
Ответ: а) 2; б) 2.
а) По алгоритму Евклида: \(124=2\cdot42+40\), \(42=1\cdot40+2\), \(40=20\cdot2\). Значит, НОД равен 2.
б) \(58=2\cdot28+2\), а 28 делится на 2. Значит, НОД равен 2.
Ответ: а) 2; б) 2.