2. Найдите наибольший общий делитель чисел: 1) 16 и 63; 2) 150 и 312.

1) Разложим числа на простые множители: 16 = 2⁴, 63 = 3² · 7. Общих простых множителей нет, поэтому НОД(16, 63) = 1.

2) 150 = 2 · 3 · 5², 312 = 2³ · 3 · 13. Общие множители в наименьших степенях: 2 · 3 = 6.

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