Напишите функцию, которая вычисляет наибольший общий делитель двух чисел - C++

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

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

Войти

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

Рейтинг 4.85/13:

@sklad174 0 / 0 / 0 Регистрация: 10.04.2016 Сообщений: 3

	Напишите функцию, которая вычисляет наибольший общий делитель двух чисел 17.12.2017, 09:20. Показов 2585. Ответов 2 Метки нет (Все метки) Напишите функцию, которая вычисляет наибольший общий делитель двух чисел c++ Помогите пожалуйста нужно именно функцию! Что то не разбираюсь в этом 0

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

Сообщение: #11953689

cpp_developer

Эксперт

20123 / 5690 / 1417

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

Сообщений: 22,546

Блог

17.12.2017, 09:20

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

Напишите процедуру, которая выводит на экран в столбик все цифры переданного ей числа, начиная с первой С++
Напишите процедуру, которая выводит на экран в столбик все цифры переданного ей числа, начиная с первой С++ Помогите...

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

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

DobroAlex

Заклинатель змей

705 / 560 / 219

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

Сообщений: 2,605

17.12.2017, 09:43

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

Решение

sklad174,

C++
1
2
3
int gcd (int a, int b) {
     return b ? gcd(b, a % b) : a;
 }

Байт Диссидент 27714 / 17332 / 3810 Регистрация: 24.12.2010 Сообщений: 38,978
	17.12.2017, 20:52
	https://www.cyberforum.ru/cpp/thread2158967.html 0

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

raxper

Эксперт

30234 / 6612 / 1498

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

Сообщений: 21,154

Блог

17.12.2017, 20:52

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

Напишите программу, которая вычисляет выражение, состоящее из трех чисел и двух знаков
Напишите программу, которая вычисляет выражение, состоящее из трех чисел и двух знаков (допускаются только знаки «+» или «–»). Выражение...

Напишите функцию, которая вычисляет сигнум-функцию числа
Напишите функцию, которая вычисляет сигнум-функцию числа. Сигнум-функция возвращает: 1 если число положительное, -1 если число...

Составить рекурсивную функцию, которая вычисляет сумму двух целых неотрицательных чисел путем многократного добавления числа 1
Условие: Составить рекурсивную функцию, которая вычисляет сумму двух целых неотрицательных чисел путем многократного добавления числа 1....

Найти количество и сумму цифр для каждого из пяти данных целых чисел
Описать функцию DigitCountSum(K, C, S), находящую количество C цифр целого положительного числа K, а также их сумму S (K - входной, C...

Напишите функцию, которая вычисляет длину строки
#include "stdafx.h" #include <iostream> using namespace std; unsigned strlen(const char *str); int main() ...

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

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

Новые блоги и статьи Все статьи Все блоги /
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ

Наверх