Return a | b

@Allivion · Регистрация: 04.04.2019

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

вот у меня есть код Евклидового алгоритма, в конце этот ретурн, объясните пожалуйста логику, как это работает?

C++
1
2
3
4
5
6
7
8
9
10
int gcd(int a, int b)
{
    while (a && b)
    {
        int c = a % b;
        a = b;
        b = c;
    }
    return a | b;
}

@ТабуретY · 29.06.2019, 19:03

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

return a | b;

Не видно особого смысла, в этом алгоритме всегда возвращается переменная a

@Allivion · 29.06.2019, 19:03 **[ТС]**

ТабуретY, а как вообще работает эта частица оператора ИЛИ ? Какова ее логика ?

@Pvt · 29.06.2019, 19:06

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

while (a && b)

неизвестно же кто из них скукожился, и вот чтоб не проверять складывают

@ТабуретY · 29.06.2019, 19:09

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

частица оператора ИЛИ

Числа в битовом виде состоят из нулей и единиц, побитовое ИЛИ возвращает 0 если в обоих числах на одном и том же месте 0 и 1 в других случаях

Но в этом алгоритме а в результате расчетов равна 1 или больше, а b = 0 и возвращается а

Добавлено через 1 минуту

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

неизвестно же кто из них скукожился, и вот чтоб не проверять складывают

Даже если а меньше b, то после первого шага они поменяются значениями, поэтому возвращается а

@Pvt · 29.06.2019, 19:11

.......возвращается тот кто не стал нулем

Новые блоги и статьи Все статьи Все блоги /
Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .	Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .
Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/

@Allivion 3 / 2 / 1 Регистрация: 04.04.2019 Сообщений: 158
	29.06.2019, 19:03 [ТС]
	ТабуретY, а как вообще работает эта частица оператора ИЛИ ? Какова ее логика ? 0

@Pvt Заблокирован
	29.06.2019, 19:11
	.......возвращается тот кто не стал нулем 1

Return a | b

Решение