Нахождение НОД с отрицательным числом

@Андей · Регистрация: 20.09.2014

Студворк — интернет-сервис помощи студентам

Ребят, помогите разобраться. Имеется код нахождения НОД:

C++
1
2
3
4
5
6
7
8
9
10
11
12
int NOD(int a, int b)
{
    while (a > 0 && b > 0)
 
        if (a > b)
            a %= b;
 
        else
            b %= a;
 
    return a + b;
}

Он хорошо работает, если оба числа положительны. Но как его модифицировать, если одно из них отрицательное? Например, если взять 18 и -26, по логике НОД должен быть 2, но программа показывает -8. Как исправить?

@LegionK · 24.03.2018, 13:27

C++
1
#include <cmath>

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
int NOD(int a, int b)
{
    a = abs(a);
    b = abs(b);
    while (a > 0 && b > 0)
 
        if (a > b)
            a %= b;
 
        else
            b %= a;
 
    return a + b;
}

@Андей · 24.03.2018, 13:34 **[ТС]**

Но НОД же может быть отрицательным?

@LegionK · 24.03.2018, 13:49

Андей,

C++
1
2
3
4
5
6
7
8
9
int func(int a,int b){
    int c;
    while (b != 0) {
        c = b;
        b = a % b;
        a = c;
    }
    return a;
}

А так?

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .

@Андей 1 / 1 / 1 Регистрация: 20.09.2014 Сообщений: 310
	24.03.2018, 13:34 [ТС]
	Но НОД же может быть отрицательным? 0

Нахождение НОД с отрицательным числом

Решение