Leff
0 / 0 / 0
Регистрация: 15.11.2010
Сообщений: 23
|
||||||
#1 | ||||||
НОД - C++26.01.2011, 01:58. Просмотров 1041. Ответов 3
Метки нет Все метки)
(
Извиняюсь за вопрос, просмотрел все но не нашел того, что нужно
Задание: Найти НОД 2 чисел
0
|
|
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
|
26.01.2011, 01:58 |
Я подобрал для вас темы с готовыми решениями и ответами на вопрос НОД (C++):
3
Подскажите где ошибка в нахождени НОД. Вводятся два числа a b и они должны лежать в промежутке d1 d2. с-НОД - C++ Заданы натуральные числа m и n. Найти НОД(m,n) Составить программу которая будет содержать рекурсивную функцию вычисления НОД...... - C++ НОД - C++ C++ НОД - C++ НОД - C++
|
valeriikozlov
![]() 4680 / 2506 / 322
Регистрация: 18.08.2009
Сообщений: 4,550
|
||||||
26.01.2011, 10:14 | #2 | |||||
Leff,
Вы неправильно написали вот что: К тому же Вы здесь пытаетесь использовать два алгоритма в одном. Лучше использовать какой-нибудь один алгоритм, например так:
1
|
no0ker
101 / 88 / 4
Регистрация: 17.12.2010
Сообщений: 416
|
||||||
26.01.2011, 16:01 | #3 | |||||
не знаю почему, но мне этот алгоритм показался каким то чУдным =)
раскладывал каждое из чисел на простые множители. и коэфициенты при них. потом собирал результат как произведение простых множителей с бОльшими коэфициентами при них. =)
1
|
valeriikozlov
![]() 4680 / 2506 / 322
Регистрация: 18.08.2009
Сообщений: 4,550
|
||||||
26.01.2011, 16:08 | #4 | |||||
Вообще-то этот алгоритм читался в Вашем коде.
Вот нормальный алгоритм:
1
|
26.01.2011, 16:08 | |
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
|
26.01.2011, 16:08 |
Привет! Вот еще темы с ответами:
4
Вычислить НОД - C++ НОК и НОД - C++ Вычисление НОД - C++ НОД по Евклиду - C++ Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |