4. Задача: у пекаря 60 булочек и 45 пирожков. Он хочет разложить их в одинаковые пакеты без остатка, поровну. Какое наибольшее число пакетов можно сделать?

Чтобы в каждом пакете было одинаковое число булочек и одинаковое число пирожков, количество пакетов должно быть общим делителем 60 и 45.

НОД(60, 45) = 15, поскольку 60 = 4 · 15, а 45 = 3 · 15.

В каждый пакет положат 4 булочки и 3 пирожка.

Ответ: наибольшее число — 15 пакетов.