Форум программистов, компьютерный форум CyberForum.ru

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

Войти
Регистрация
Восстановить пароль
 
ruskait
0 / 0 / 0
Регистрация: 11.10.2016
Сообщений: 2
#1

Найти НОД - C++

11.10.2016, 16:22. Просмотров 137. Ответов 4
Метки нет (Все метки)

Помогите решить задачу.
Вводятся два целых числа.Найти найбольший общий делитель
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.10.2016, 16:22     Найти НОД
Посмотрите здесь:

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

Найти НОД 6-и чисел - C++
Начали проходить тему процедуры и функции, и вот дали такую задачу: Найти НОД 6-и чисел (НОД 3-х чисел(НОД 2-х чисел)). Не могу разобраться...

Найти НОД заданной последовательности - C++
Вводим количество элементов в последовательности. Вводим элементы. Программа находит НОД всех введенных элементов. Пример : 5 ...

Даны числа, найти НОД - C++
Даны натуральные числа n,m; найти НОД(n,m). Использовать программу, включающую рекурсивную процедуру вычисления НОД, основанную на...

Найти НОД двух чисел - C++
Необходимо составить программу которая определяет для двух вводимых натуральных чисел M и N их наибольший общий делитель

Найти НОД только циклами и if - C++
Нужно найти НОД двух чисел, используя только циклы и оператор if. Помогите пожалуйста

Найти НОД по Эвклиду 2 чисел - C++
Вот пишу...но ошибки..помогите исправить, спасибо) #include <iostream> #include <windows.h> #include <cmath> using namespace...

Найти НОД трех чисел - C++
заданы 3 числа . нужно найти их наибольший общий делитель

Найти НОД, используя теорему Эйлера - C++
Найти наибольший общий делитель чисел M и N, используя теорему Эйлера: если M делится на N, то НОД (N,M) = N, иначе НОД (N,M) = (M%N, N). ...

Нужно найти НОД двух чисел - C++
Подскажите пожалуйста. Надо найти НОД. Есть код int main() { setlocale(LC_ALL, "russian"); cout << "\t***Нахождение НОД***\n"; ...

Найти НОД (наибольший общий делитель) - C++
1) НОД(наибольший общий делитель) Даны два числа a и b 0<a,b<INT_MAX INT_MAX - максимальное доступное число, которое умещается в...

Найти НОД двух целых чисел - C++
Найти НОД двух целых чисел. Помогите пожалуйста)


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zer0mail
2323 / 1949 / 192
Регистрация: 03.07.2012
Сообщений: 6,996
Записей в блоге: 1
11.10.2016, 16:33     Найти НОД #2
Этих НОДов на форуме - пруд пруди.

Не по теме:

Зачем Вам С++, если не можете решить простую задачу и не можете найти готовое решение, коих вагон+тележка?

Aymurat
97 / 91 / 27
Регистрация: 07.11.2014
Сообщений: 628
Завершенные тесты: 5
11.10.2016, 16:34     Найти НОД #3
C++
1
2
3
4
5
6
7
8
9
 int gcd(int a, int b) {
   int c;
   while (b) {
      c = a % b;
      a = b;
      b = c;        
   }
   return abs(a);
 }
Алгоритм Евклида и его реализация на разных языках
zss
Модератор
Эксперт С++
6280 / 5883 / 1904
Регистрация: 18.12.2011
Сообщений: 15,085
Завершенные тесты: 1
11.10.2016, 16:35     Найти НОД #4
Все ссылки внизу страницы Вам в помощь
SpBerkut
Объявлятель переменных
908 / 234 / 113
Регистрация: 24.09.2011
Сообщений: 875
Завершенные тесты: 2
11.10.2016, 16:37     Найти НОД #5
C++
1
2
3
unsigned gcd(const unsigned a, const unsigned b) {
    return b?gcd(b,a%b):a;
}
Yandex
Объявления
11.10.2016, 16:37     Найти НОД
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru