Длинная арифметика: деление с остатком двух чисел, находящихся в двусвязном списке

LongNumber * Mod(LongNumber *A, LongNumber *B)
{
    LongNumber *Reminder = (LongNumber *)malloc(sizeof(LongNumber));
    LongNumber *Devider = (LongNumber *)malloc(sizeof(LongNumber));
    memcpy(Reminder, A, sizeof(LongNumber));
    memcpy(Devider, B, sizeof(LongNumber));
    int shifts = 1;
    LongNumber *Quot =(LongNumber *) malloc(sizeof(LongNumber));
    Quot->Head = Quot->Tail = 0;
    Quot->size = 0;
    LongNumber *Add = (LongNumber *)malloc(sizeof(LongNumber));
    Add->Head = Add->Tail = NULL;
    Add->size = 0;
    AddDigit(Add, 1);
 
    while (MoreThen(Reminder, Devider))
    {
        LeftShift(Reminder);
        LeftShift(Add);
        shifts++;
    }
    while (shifts)
    {
        while (MoreThen(Devider, Reminder))
        {
            Reminder = Minus(Reminder, Devider);
            Quot = LongSumLong(Quot, Add);
        }
        RightShift(Devider);
        RightShift(Add);
        shifts --;
    }
    return Reminder;
}

/* (1) */
LongNumber* makeEmptyNumber()
{
    LongNumber* res = (LongNumber *)malloc(sizeof(LongNumber));
    res->Head = res->Tail = 0;
    res->size = 0;
    /* инициализировать все другие нуждающиеся в этом члены res */
    return res;
}
 
/* (2) */
LongNumber* makeCopy( LongNumber* num )
{
    LongNumber* res = (LongNumber *)malloc(sizeof(LongNumber));
    /* скопировать все статические данные из num в res */
    for( /* каждая цифра в num*/ )
        /*создать копию этой цифры и поместить в res; */
    /* скопировать все другие динамически выделенные данные из num в res */
    return res;
}
 
/* (3) */
void dispose( LongNumber* num )
{
    for( /* каждая динамически выделенная цифра в num */ )
        /* освободить динамически выделенную под цифру память */
    /* освободить всю другую динамически выделенные под num память */
    free( num );
}

LongNumber * Mod(LongNumber *A, LongNumber *B)
{
    LongNumber *Reminder = CopyDin(A);
    LongNumber *Devider = CopyDin(B);
    LongNumber *Quot = makeEmptyNumber();
    LongNumber *Add = makeEmptyNumber();
    AddDigit(Add, 1);
    int shifts = 1;
 
    while (Compare(Reminder, Devider) == 1)
    {
        LeftShift(Devider);
        LeftShift(Add);
        shifts++;
    }
    while (shifts)
    {
        while (Compare(Reminder, Devider) != -1)
        {
            Minus(Reminder, Devider);
 
            Quot = LongSumLong(Quot, Add);
        }
        RightShift(Devider);
        RightShift(Add);
        shifts --;
    }
    return Reminder;
}

while (Compare(Reminder, Devider) != -1)
        {
            Minus(Reminder, Devider);
 
            Quot = LongSumLong(Quot, Add);
        }

LongNumber * Minus(LongNumber *A, LongNumber *B)
{
    if (Compare(A, B) ==0) {
        LongNumber * Back = CreateEmptyNumber();
        AddDigit(Back, 0);
        return Back;
    }
    if (Compare(A,B) == -1)
        std::swap(A, B);
    Item * tempfirst = A->Head;
    Item * tempsecond = B->Head;
    while (tempfirst && tempsecond)
    {
        if (tempfirst->digit < tempsecond->digit)
        {
            Item * CurrentItem = tempfirst;
            CurrentItem->digit += 10;
            CurrentItem = CurrentItem->next;
            while (CurrentItem->digit <= 0)
            {
                CurrentItem->digit += 9;
                CurrentItem = CurrentItem->next;
            }
            CurrentItem->digit -= 1;
        }
        tempfirst->digit -= tempsecond->digit;
        tempfirst = tempfirst->next;
        tempsecond = tempsecond->next;
    }
    tempfirst = A->Tail;
    //Например: 106 - 104 = 002; 
    // Лишнии нули необходимо удалить.
    while (tempfirst)
    {
        if (tempfirst->digit != 0)
            break;
        //  if (tempfirst->prev == NULL)
    //          break;
        A->Tail = tempfirst->prev;
        A->Tail->next = NULL;
        free(tempfirst); // удаляем текущий элемент
        tempfirst = A->Tail; // делаем новую ссылку.
        A->size--;
    }
    return A;
}

LongNumber * Deduct(LongNumber *A, LongNumber *B)
{
    LongNumber * res = CreateEmptyNumber();
    Item * tempfirst = A->Head;
    Item * tempsecond = B->Head;
    bool carry = false;
    while (tempfirst || tempsecond)
    {
        char digit = ( tempfirst ? tempfirst->digit : 0 ) - ( tempsecond ? tempsecond->digit : 0 ) - carry;
        if( digit < 0 )
        {
            carry = true;
            digit += 10;
        }
        else
            carry = false;
        
        добавить старшей цифрой digit в res
        
        tempfirst = tempfirst->next;
        tempsecond = tempsecond->next;
    }
    if (carry)
    {
        получили отрицательный результат - это переполнение, не Ваша забота
        можете добавить старшей цифрой к res единицу
    }
    tempfirst = res->Tail;
    //Например: 106 - 104 = 002; 
    // лидирующие нули необходимо удалить.
    while (tempfirst && tempfirst->digit == 0 && tempfirst != res->Head)
    {
        res->Tail = tempfirst->prev;
        res->Tail->next = NULL;
        free(tempfirst); // удаляем текущий элемент
        tempfirst = res->Tail; // делаем новую ссылку.
        res->size--;
    }
    return res;
}

while(m && n) {
if (m < n) n %= m;
 else m %= n;
} return m + n;

LongNumber * GCD2(LongNumber *A, LongNumber *B)
{
    while (!(IsZero(A) && IsZero(B)))
    {
        if (Compare(A, B) == -1)
            A = Mod(A, B);
        else B = Mod(B, A);
    }
        return LongSum(A,B);
}