1. Найдите наибольший общий делитель чисел: а) 252 и 264; б) 136 и 152; в) 32; 56 и 72.

а) НОД(252, 264)

Алгоритм Евклида: 264 − 252 = 12, а 252 делится на 12. Значит, НОД(252, 264) = 12.

б) НОД(136, 152)

152 − 136 = 16, и 136 делится на 16. Значит, НОД(136, 152) = 16.

в) НОД(32, 56, 72)

НОД(32, 56) = 8, а 72 делится на 8. Значит, НОД(32, 56, 72) = 8.

Ответ: а) 12; б) 16; в) 8.