Как отделить остаток от длинного длинного номера?

Я прохожу курс CS50 на edx.org; она называется «Введение в информатику».

Я пытаюсь решить набор задач 1-й недели. Итак, пользователь вводит номер кредитной карты, и мне нужно разработать какой-то алгоритм, чтобы проверить, действителен ли его номер. Для этого мне нужно разделить все 16-значное число на цифры. И я застрял здесь. Я предполагаю, что мне нужно сделать это в цикле, получая на каждом шаге цифру за цифрой, и для этого я хотел разделить ввод пользователя на 10 на каждом шаге и каким-то образом получить остаток.

Я не могу преобразовать тип int из-за ограничений int на количество цифр, которые он может содержать. Как я могу реализовать такую ​​​​функцию? Я попробовал это, но потом понял, что это ни к чему не приводит... По крайней мере, на первый взгляд. cre_num остается для кредитного номера.

long long check(long long cre_num)
{
    double part, i;

    for (i = 0.1; i <= 1; i = i+0.1)
    {
        if (cre_num/10 == i)
        {
            part = i;
        }
    }
    return part;
}