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

1) 24 = 2³ · 3, 54 = 2 · 3³. Общие простые множители в наименьших степенях дают НОД(24, 54) = 2 · 3 = 6.

2) По алгоритму Евклида: 264 = 72 · 3 + 48; 72 = 48 + 24; 48 = 24 · 2. Значит, НОД(72, 264) = 24.

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