Верно, нужно делить кол-во секунд на 60. Но нужно использовать целочисленное деление. Результатом будет количество целых минут. Потом количество целых минут умножаем обратно на 60 и получаем количество секунд в них. После из исходного количества секунд вычитаем то, что получилось после умножения и получим остаток секунд. Т. е. X минут Y секунд. Ну или можно использовать операцию "остаток от деления", если таковая поддерживается языком.