Проверочная работа. 3. Найдите наибольший общий делитель чисел: а) 24 и 56; б) 45 и 85; в) 102 и 204; г) 1005 и 960.

а) \(24=2^3\cdot3\), \(56=2^3\cdot7\), значит НОД = 8.

б) \(45=3^2\cdot5\), \(85=5\cdot17\), значит НОД = 5.

в) 204 делится на 102, значит НОД = 102.

г) По алгоритму Евклида: \(1005-960=45\), а \(960\) делится на 45, значит НОД = 45.

Ответ: а) 8; б) 5; в) 102; г) 45.