НОД длинная арифметика

#include <iostream>
using namespace std;
 
void stringmas(string s , int *m) {
    int i, j;
    for (i = 0, j = s.length() - 1; i < s.length(), j >= 0; i++, j--) {
        m[i] = s[j] - 48;
    }
}
void show(int *m,int n) {
    int i = n - 1;
    while (m[i] == 0) i--;
    for (; i >= 0; i--)
        cout << m[i];
}
void zero_mas(int* m, int n) {
    for (int i = 0; i < n; i++) {
        m[i] = 0;
    }
}
int maximum(int* x, int len_x, int* y)
{
    int k = 3;
    for (int i = len_x - 1; i >= 0; i--)
    {
        if (x[i] > y[i])
        {
            k = 1;
            break;
        }
        if (x[i] < y[i])
        {
            k = 2;
            break;
        }
    }
    return k;
}
void difference(int* x, int len_x, int* y, int len_y, int* z, int& len_z)
{
    int* xc = new int[len_x];
    for (int i = 0; i < len_x; i++)
        xc[i] = x[i];
 
    for (int i = 0; i < len_x; i++)
    {
 
        if (i < (len_x - 1))
        {
            xc[i + 1]--;
            z[i] += 10 + xc[i];
        }
        else
            z[i] += xc[i];
        z[i] -= y[i];
        if (z[i] / 10 > 0)
        {
            z[i + 1]++;
            z[i] %= 10;
        }
    }
}
 
int main() {
    setlocale(LC_ALL, "RUS");
    string str1, str2, str3,str4;
    cout << "Введите первое число" << endl;
    cin >> str1;
    cout << "Введите второе число" << endl;
    cin >> str2;
    cout << "Введите третье число" << endl;
    cin >> str3;
    cout << endl;
 
    int *a, *b, *c,n,n1,n2,n3,n4;
    n1 = str1.length();
    n2 = str2.length();
    n3 = str3.length();
    n4 = max(n1, n2);
    n = max(n4, n3);
 
    a = new int[n];
    b = new int[n];
    c = new int[n];
    zero_mas(a, n);
    zero_mas(b, n);
    zero_mas(c, n);
 
    stringmas(str1, a);
    stringmas(str2, b);
    stringmas(str3, c);
 
    zero_mas(c, n);
 
    if (maximum(a, n, b) == 1)
    {
        difference(a, n, b, n, c, n);
        show(a, n);  cout << " - "; show(b, n);  cout << " = "; show(c, n); cout << endl;
    }
    else if (maximum(a, n, b) == 2)
    {
        difference(b, n, a, n, c, n);
        show(b, n);  cout << " - "; show(a, n);  cout << " = "; show(c, n); cout << endl;
    }
    else { show(a, n);  cout << " - "; show(b, n);  cout << " = 0"; cout << endl; }
    
}