Функция возвращающая наибольший общий делитель - C++

С++ для начинающих

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

Рейтинг 4.67/6:

@Raven 1 2 / 2 / 0 Регистрация: 07.01.2022 Сообщений: 57

	Функция возвращающая наибольший общий делитель 26.02.2022, 23:21. Показов 1313. Ответов 2 Метки c++ (Все метки) Задача: Создайте функцию, которая принимает два числа и возвращает их наибольший общий делитель. 0

Лучшие ответы (2)

Сообщение: #16096534 Сообщение: #16096744

Programming

Эксперт

39485 / 9562 / 3019

Регистрация: 12.04.2006

Сообщений: 41,671

Блог

26.02.2022, 23:21

Ответы с готовыми решениями:

Функция: Наибольший общий делитель. Непонятно
#include <iostream> using namespace std; int nod(int number1, int number2) // рекурсивная функция нахождения наибольшего общего...

Функция вычисляющая наибольший общий делитель и наименьшее общее кратное
Напишите процедуру, которая вычисляет наибольший общий делитель и наименьшее общее кратное двух натуральных чисел и возвращает их через...

Дружественная функция: найти наибольший общий делитель и наименьшее общее кратное
Вообщем нужно найти Наибольший общий делитель и наименьшее общее кратное.И надо программу написать с помощью дружественной функции.Я...

@zss Модератор 13773 / 10966 / 6491 Регистрация: 18.12.2011 Сообщений: 29,245
	27.02.2022, 07:45
	Сообщение было отмечено Raven 1 как решение Решение Функция: Наибольший общий делитель. Непонятно 1

Adpecke

90 / 64 / 48

Регистрация: 28.06.2012

Сообщений: 163

27.02.2022, 11:47

Сообщение было отмечено Raven 1 как решение

Решение

C++
1
2
3
4
int nod(int a, int b) {
    while (b) b ^= a ^= b ^= a %= b;
    return a;
}

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

inter-admin

Эксперт

29715 / 6470 / 2152

Регистрация: 06.03.2009

Сообщений: 28,500

Блог

27.02.2022, 11:47

Помогаю со студенческими работами здесь

Функция gcd, которая возвращает наибольший общий делитель двух целых чисел
Наибольший общий делитель (НОД) двух целых чисел является самым большим числом, на которое делится каждое из двух чисел. Напишите функцию...

Наибольший общий делитель
Описать рекурсивную функцию NOD(A, B) целого типа, находящую наибольший общий делитель (НОД) двух целых положительных чисел A и B,...

Наибольший общий делитель
В Чихмана вчера был день рождения (на самом деле нет) и он играл в игру на угадывание с Куцменом: Куцмен пытался угадать сколько лет...

Наибольший общий делитель на С++
Помогите, пожалуйста, написать программу, выводящую НОД от двух целых чисел. P.S.(надо очень срочно) Пожалуйста, не пишите какие-то...

Наибольший общий делитель
Написать программу на языке С, которая рекурсивно вычисляет(наибольший общий делитель) НОД(a,b), где a и b целый числа вводяться...

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .

Наверх