Проблемы с калькулятором НОД

[Foksen]

Привет, славяне.

Делаю калькулятор дробей, застрял на штучке, которая будет считать НОД. Пока написал такой код:

    int x, y, x1, y1, nod;   
    cin >> x;
    cin >> y;

    if (x>=0) x1=x;   // Это делаем, чтобы найти модуль числа. НОД будем вычислять у модулей.
    if (x<0) x1=-x;
    if (y>=0) y1=y;
    if (y<0) y1=-y;

    cout << x1 << "  " << y1 << "\n\n";    // Это мы проверяем, правильно ли прошла предыдущая операция

    if (x1<y1) nod=x1;
    if (x1>=y1) nod=y1;

    while (x1%nod!=0 && y1%nod!=0)
    {
        nod--;
    }

// Находим, модуль какого числа меньше, потом делаем НОД равным этому числу. Дальше декрементим, пока оба числа не будут делится нацело. Есть скорее всего какие-нибудь более рациональные варианты нахождения НОДа, но мне как-то похуй

    if (x>=0) x=x1/nod;
    if (x<0) x=-x1/nod;
    if (y>=0) y=y1/nod;
    if (y<0) y=-y1/nod;

    cout << x << "   " << y << "          nod" << nod;

Не понимаю почему он не работает. Помогите, плез.

[p51x]

    while (x1%nod!=0 && y1%nod!=0)
    {
        nod--;
    }

Условие неправильное, нет проверки на уход nod за 0.

[Foksen]

Сообщение от p51x

    while (x1%nod!=0 && y1%nod!=0)
    {
        nod--;
    }

Условие неправильное, нет проверки на уход nod за 0.

По логике, когда nod становится равным одному, то цикл останавливается... Ну типо, при делении любого целого числа на 1, остаток будет равным 0.

Я попробовал в условие цикла while добавить "&& nod>0", но это не помогло

[Foksen]

[p51x]

Вы пропустили первую часть моего предложения. Берем 3%2 != 0 && 2%2 != 0 -> false цикл не выполняется.

[Foksen]

Переделал немножечко код, сейчас работает. (Ищем нод у двух чисел - a и b. Использую функцию abs (библиотека cstdlib), чтобы работало и с отрицательными числами)

    for (int z1=abs(a); z1>1; z1--)
    {
        if (a%z1==0 && b%z1==0)
        {
            a/=z1;
            b/=z1;
        }
    }

[Foksen]

Переделал немножечко код, сейчас работает. (Ищем нод у двух чисел - a и b. Использую функцию abs (библиотека cstdlib), чтобы работало и с отрицательными числами)

    for (int z1=abs(a); z1>1; z1--)
    {
        if (a%z1==0 && b%z1==0)
        {
            a/=z1;
            b/=z1;
        }
    }