Эта задача сводится к поиску наименьшего общего кратного (НОК) чисел 6 и 8. Это число будет означать наименьшее возможное количество монет, которое делится без остатка и на 6, и на 8.
Таким образом, наименьшее количество монет, которое могло быть у каждой, равно 24.
Ответ: 24 монеты.