3. Найдите наибольший общий делитель чисел: а) 112 и 140; б) 170 и 880; в) 1404 и 1782.

а) \(112=4\cdot28\), \(140=5\cdot28\), поэтому НОД равен 28.

б) \(170=10\cdot17\), \(880=10\cdot88\), поэтому НОД равен 10.

в) По алгоритму Евклида: \(1782-1404=378\), \(1404=3\cdot378+270\), \(378=270+108\), \(270=2\cdot108+54\), \(108=2\cdot54\). Значит, НОД равен 54.

Ответ: а) 28; б) 10; в) 54.