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

1) 24 = 2³ · 3, 54 = 2 · 3³. Общие простые множители: 2 · 3, поэтому НОД(24, 54) = 6.

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

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