3) Найдите наибольший общий делитель: а) 16 и 32; б) 20 и 26; д) 9 и 48.

Наибольший общий делитель — наибольшее число, на которое оба числа делятся без остатка.

1. а) Делители 16 и 32 имеют наибольший общий элемент 16: НОД(16, 32) = 16.

2. б) 20 = 2² · 5, а 26 = 2 · 13. Общий простой множитель — 2, поэтому НОД(20, 26) = 2.

3. д) 9 = 3², а 48 = 2⁴ · 3. Общий множитель — 3, поэтому НОД(9, 48) = 3.

Ответ: а) 16; б) 2; д) 3.