Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.81/111: Рейтинг темы: голосов - 111, средняя оценка - 4.81
PaZL
19 / 19 / 4
Регистрация: 18.02.2011
Сообщений: 292
#1

Нахождение НОД

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

Здравствуйте, мне надо найти НОД чисел. Как это реализовать на языке C++ ?

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

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

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

Нахождение НОД n чисел
Даны n натуральных чисел. Найти их наибольший общий делитель, используя...

Нахождение НОД с отрицательным числом
Ребят, помогите разобраться. Имеется код нахождения НОД: int NOD(int a, int...

Объясните рекурсивное нахождение НОД
Есть код, которые находит наибольший общий делитель двух чисел int a, b; ...

Нахождение НОД по алгоритму Евклида
Доброго времени суток. Возможно ли доработать программу, чтобы она записывала ...

13
soon
2545 / 1310 / 177
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
14.10.2011, 21:53 #2
Линк
0
PaZL
19 / 19 / 4
Регистрация: 18.02.2011
Сообщений: 292
14.10.2011, 22:13  [ТС] #3
я пробую, но у меня ничего не выводит на экран!
0
aeshes
442 / 205 / 21
Регистрация: 07.10.2011
Сообщений: 462
14.10.2011, 22:25 #4
PaZL, ну тогда код в студию. Или мы должны угадать, почему оно не работает?
1
Thinker
Эксперт С++
4232 / 2206 / 203
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
15.10.2011, 09:38 #5
Алгоритмы нахождения НОД
0
PaZL
19 / 19 / 4
Регистрация: 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 / 21
Регистрация: 07.10.2011
Сообщений: 462
15.10.2011, 13:20 #7
PaZL, это мы и так поняли, полный код нужен и другие сведения. Где ваша функция main()? Какой у вас компилятор и тип проекта

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

Если б была Visual Studio, то на такую ошибку я б сказала, что у вас проект не того типа создан
Есть сильное подозрение, что это и есть полный код =)
0
PaZL
19 / 19 / 4
Регистрация: 18.02.2011
Сообщений: 292
15.10.2011, 13:26  [ТС] #9
aeshes, у меня компилятор MinGW, IDE: CodeBlocks. Я новичок в C++, помогите составить полный код, чтобы выводила результат.
0
aeshes
442 / 205 / 21
Регистрация: 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 / 30
Регистрация: 05.04.2011
Сообщений: 645
15.10.2011, 13:28 #11
PaZL, а книжку открыть не вариант?
0
PaZL
19 / 19 / 4
Регистрация: 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 / 82
Регистрация: 11.11.2014
Сообщений: 844
Завершенные тесты: 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

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

Нахождение НОД и НОК двух чисел
Вот код программы на Паскале нужно переделать на С++ { Рекурсивные алгоритмы:...

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


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

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

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