1. Найдите НОД чисел: а) 30 и 42; б) 26 и 39; в) 36 и 54; г) 48 и 72.

1. НОД(30, 42): 30 = 2 · 3 · 5, 42 = 2 · 3 · 7. Общие простые множители дают 2 · 3 = 6.
2. НОД(26, 39): 26 = 2 · 13, 39 = 3 · 13. Общий множитель — 13.
3. НОД(36, 54): 36 = 2² · 3², 54 = 2 · 3³. НОД = 2 · 3² = 18.
4. НОД(48, 72): 48 = 2⁴ · 3, 72 = 2³ · 3². НОД = 2³ · 3 = 24.

Ответ: а) 6; б) 13; в) 18; г) 24.