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

а) \(34=2\cdot17\), \(56=2^3\cdot7\), поэтому \(НОД=2\).

б) \(45=3^2\cdot5\), \(65=5 gcd13\), поэтому \(НОД=5\).

в) \(204=2 gcd102\), поэтому \(НОД=102\).

г) \(1005=3 gcd5 gcd67\), \(960=2^6 gcd3 gcd5 gcd5\). Поэтому \(НОД=15\).

Ответ: а) 2; б) 5; в) 102; г) 15.