№ 2. Найдите наибольший общий делитель чисел: 1) 24 и 54; 2) 72 и 264.

1) Разложим числа на простые множители: \(24=2^3\cdot3\), \(54=2\cdot3^3\). Общие множители в наименьших степенях дают \(2\cdot3=6\).

2) По алгоритму Евклида: \(264=72\cdot3+48\), \(72=48+24\), \(48=24\cdot2\). Последний ненулевой остаток — 24.

Ответ: 1) 6; 2) 24.