Найдите наибольший общий делитель: а) 16 и 12; б) 18 и 24.

Решение:

1. НОД(16; 12):
• Разложим числа на простые множители: 16 = 2⁴, 12 = 2² · 3.
• Общие простые множители: 2².
• НОД(16; 12) = 4.
2. НОД(18; 24):
• Разложим числа на простые множители: 18 = 2 · 3², 24 = 2³ · 3.
• Общие простые множители: 2 · 3.
• НОД(18; 24) = 6.

Ответ: а) 4; б) 6.