Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 114, средняя оценка - 4.74
PaZL
19 / 19 / 1
Регистрация: 18.02.2011
Сообщений: 292
#1

Нахождение НОД - C++

14.10.2011, 21:50. Просмотров 21697. Ответов 13
Метки нет (Все метки)

Здравствуйте, мне надо найти НОД чисел. Как это реализовать на языке C++ ?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.10.2011, 21:50
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Нахождение НОД (C++):

Нахождение НОД - C++
Программа ищет наибольший общий делитель, проблема в том что если ввести ,допустим, числа 25 и 5 ,то она выведет не наибольший, а все...

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

Нахождение НОД и сравнение двух чисел - C++
Подскажите как реализовать нахождение НОД(наибольший общий делитель) и сравнение двух дробей. Преподаватель дал только скрин готового...

Нахождение НОД и НОК двух чисел - C++
Вот код программы на Паскале нужно переделать на С++ { Рекурсивные алгоритмы: нахождения НОД и НОК двух чисел } var a,b:longint; ...

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

Разработать класс "Cmp", обеспечивающий нахождение НОД и НОК двух чисел - C++
Кто может помогите пожалуйста. Не могу разобраться в классах Перепишите задачу в сообщение

13
soon
2545 / 1310 / 81
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
14.10.2011, 21:53 #2
Линк
0
PaZL
19 / 19 / 1
Регистрация: 18.02.2011
Сообщений: 292
14.10.2011, 22:13  [ТС] #3
я пробую, но у меня ничего не выводит на экран!
0
aeshes
442 / 205 / 13
Регистрация: 07.10.2011
Сообщений: 462
14.10.2011, 22:25 #4
PaZL, ну тогда код в студию. Или мы должны угадать, почему оно не работает?
1
Thinker
Эксперт С++
4231 / 2205 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
15.10.2011, 09:38 #5
Алгоритмы нахождения НОД
0
PaZL
19 / 19 / 1
Регистрация: 18.02.2011
Сообщений: 292
15.10.2011, 12:45  [ТС] #6
C++
1
2
3
4
5
6
7
8
9
long Nod(long a, long b)
{
    while (a && b)
        if (a >= b)
           a %= b;
        else
           b %= a;
    return a | b;
}
мне пишет
Код
c:\mingw\bin\..\lib\gcc\mingw32\4.5.2\..\..\..\libmingw32.a(main.o):main.c|| undefined reference to `WinMain@16'|
0
aeshes
442 / 205 / 13
Регистрация: 07.10.2011
Сообщений: 462
15.10.2011, 13:20 #7
PaZL, это мы и так поняли, полный код нужен и другие сведения. Где ваша функция main()? Какой у вас компилятор и тип проекта

Если б была Visual Studio, то на такую ошибку я б сказала, что у вас проект не того типа создан
0
diagon
Higher
1936 / 1202 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
15.10.2011, 13:23 #8
Цитата Сообщение от aeshes Посмотреть сообщение
PaZL, это мы и так поняли, полный код нужен и другие сведения. Где ваша функция main()? Какой у вас компилятор и тип проекта

Если б была Visual Studio, то на такую ошибку я б сказала, что у вас проект не того типа создан
Есть сильное подозрение, что это и есть полный код =)
0
PaZL
19 / 19 / 1
Регистрация: 18.02.2011
Сообщений: 292
15.10.2011, 13:26  [ТС] #9
aeshes, у меня компилятор MinGW, IDE: CodeBlocks. Я новичок в C++, помогите составить полный код, чтобы выводила результат.
0
aeshes
442 / 205 / 13
Регистрация: 07.10.2011
Сообщений: 462
15.10.2011, 13:26 #10

Не по теме:

diagon, я тоже подозревала, но хочется верить в хорошее в людях))



PaZL, в приведенных примерах есть только реализация метода поиска НОД. Чтобы посмотреть, как он работает, вам надо помимо этого создать еще функцию int main(), подключить нужные библиотеки, ввести 2 числа и вызвать для них функцию

примерно так
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<iostream>
 
long Nod(long a, long b)
{
    while (a && b)
        if (a >= b)
           a %= b;
        else
           b %= a;
    return a | b;
}
 
int main()
{
   int a,b;
   std::cout<<"a=";
   std::cin>>a;
   std::cout<<"b=";
   std::cin>>b;
   std::cout<<Nod(a,b);
}
2
Nursik77
273 / 233 / 21
Регистрация: 05.04.2011
Сообщений: 645
15.10.2011, 13:28 #11
PaZL, а книжку открыть не вариант?
0
PaZL
19 / 19 / 1
Регистрация: 18.02.2011
Сообщений: 292
15.10.2011, 13:50  [ТС] #12
aeshes, спасибо все получилось!
0
Fozek
0 / 0 / 0
Регистрация: 27.07.2016
Сообщений: 1
08.01.2017, 18:54 #13
Ребят, объясните чайнику как работает return a | b; Я понимаю, что оно возвращает не равное 0 значение, но что это за выражение такое? Что это вообще за |. Впервые вижу.
0
obivan
Падаван С++
419 / 239 / 60
Регистрация: 11.11.2014
Сообщений: 842
Завершенные тесты: 2
08.01.2017, 19:40 #14
Fozek, битовое или, почитайте про битовые операции
1
08.01.2017, 19:40
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.01.2017, 19:40
Привет! Вот еще темы с ответами:

Подскажите где ошибка в нахождени НОД. Вводятся два числа a b и они должны лежать в промежутке d1 d2. с-НОД - C++
#include &quot;stdafx.h&quot; #include #include #include #include #include #include // для system using namespace std; int...

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

Поменять нахождение min среди двумерного массива, на нахождение min в каждой сточке - C++
Поменять нахождение min среди двумерного массива, на нахождение min в каждой сточке #include &lt;iostream&gt; #include &lt;cstddef&gt; #include...

НОД - C++
Извиняюсь за вопрос, просмотрел все но не нашел того, что нужно Задание: Найти НОД 2 чисел # include &lt;iostream&gt; # include...


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

Или воспользуйтесь поиском по форуму:
14
Ответ Создать тему
Опции темы

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