Щоб знайти найбільшу кількість однакових подарунків, які можна скласти з 72 зошитів та 60 альбомів, потрібно знайти найбільший спільний дільник (НСД) цих двох чисел. НСД допоможе визначити максимальну кількість однакових подарунків, яку можна отримати.

Використаємо алгоритм Евкліда для знаходження НСД:

Знайдемо НСД 72 і 60:

72 = 60 * 1 + 12

Тепер поділимо 60 на 12:

60 = 12 * 5 + 0

Найбільший спільний дільник (НСД) 72 і 60 дорівнює останньому ненульовому залишку, який в даному випадку дорівнює 12.

Отже, НСД(72, 60) = 12.

Це означає, що найбільша кількість однакових подарунків, яку можна скласти з 72 зошитів та 60 альбомів, дорівнює 12. Тобто ви можете скласти 12 подарунків, використовуючи всі зошити та альбоми.