4. Найди наибольший общий делитель чисел. a) 48 и 16 б) 35 и 150

Наибольший общий делитель (НОД)

а) НОД (48, 16)

Разложим числа на простые множители:

\( 48 = 2 \cdot 2 \cdot 2 \cdot 2 \cdot 3 \)

\( 16 = 2 \cdot 2 \cdot 2 \cdot 2 \)

Перемножим общие простые множители:

\( \text{НОД}(48, 16) = 2 \cdot 2 \cdot 2 \cdot 2 = 16 \)

б) НОД (35, 150)

Разложим числа на простые множители:

\( 35 = 5 \cdot 7 \)

\( 150 = 2 \cdot 3 \cdot 5 \cdot 5 \)

Перемножим общие простые множители:

\( \text{НОД}(35, 150) = 5 \)

Ответ: а) 16, б) 5