1. Найдите наибольший общий делитель чисел: а) 32 и 72; б) 68 и 204.

а) 32 = 2⁵, 72 = 2³·3². Общая часть разложений — 2³, поэтому НОД(32, 72) = 8.

б) 204 = 3·68, значит 68 делит оба числа и является их наибольшим общим делителем.

Ответ: а) 8; б) 68.