|
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail | |||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
28.01.2013, 19:40
|
#1 |
|
Регистрация: 01.06.2008
Сообщений: 8
|
Алгоритм Евклида ( c++ )
Пожалуйста , помогите с задачей.
--- Написать рекурсивную функцию nod(a,b) целого типа, находящую наибольший общий делитель двух натуральных чисел a и b, используя алгоритм Евклида. Алгоритм Евклида - это алгоритм нахождения наибольшего общего делителя (НОД) двух целых неотрицательных чисел. Пусть a и b одновременно не равные нулю целые неотрицательные числа и пусть a>=b, тогда: если b = 0, то НОД(a, 0) = a. Если b не равен 0, то для чисел a, b и c, где c - остаток от деления a на b выполняется равенство: НОД(a, b) = НОД(b, c). |
|
|
|
28.01.2013, 20:36
|
#2 |
|
Участник клуба
Регистрация: 08.10.2007
Сообщений: 1,185
|
В Google забанили? Сочувствую...
Примеры реализации алгоритма Евклида |
|
|
|
|
05.02.2013, 20:10
|
#3 |
|
Регистрация: 01.06.2008
Сообщений: 8
|
ну немогу найти , помогите пожалуйста..
|
|
|
|
|
05.02.2013, 20:27
|
#4 |
|
Старожил
Регистрация: 16.05.2012
Сообщений: 3,211
|
Да хрен бы с ним, с гуглем, а на пяток тем вниз пролистать кто не дал?
http://programmersforum.ru/showthread.php?t=227031 Там, правда, решение на паскакале, но перевести в си - это как два байта переслать.
Начал решать проблему с помощью регулярных выражений. Теперь решаю две проблемы...
|
|
|
|
|
05.02.2013, 20:42
|
#5 |
|
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,323
|
Во-первых, в Вашем первом сообщении уже все написано - нужно слова перевести в код (то есть задача максимально упрощена).
Во-вторых, Вам дали ссылку на википедию, где приведены реализации на си - вставляете функцию в свою программу и готово. В-третьих, можете перевести код из темы, ссылку на которую предоставил Sciv (хотя это самый трудный путь из всех трех, так как нужно знать оба языка на начальном уровне). Как тут можно помочь лучше найти, даже не знаю.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись
 )
|
|
|
|
|
12.03.2013, 03:28
|
#6 |
|
Регистрация: 01.06.2008
Сообщений: 8
|
а ктото быстро нарисовать блок схему к этой задаче может?
|
|
|
|
|
12.03.2013, 03:31
|
#7 |
|
Регистрация: 01.06.2008
Сообщений: 8
|
|
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Длинная арифметика и алгоритм евклида | user1990 | Помощь студентам | 3 | 23.04.2012 14:49 |
| Расширенный алгоритм Евклида | Fantom.as | Помощь студентам | 0 | 17.11.2010 13:59 |
| алгоритм Евклида на паскале | mTl | Помощь студентам | 0 | 28.12.2009 12:55 |
| Цикл с постусловием. Алгоритм Евклида. | BioVis | Паскаль, Turbo Pascal, PascalABC.NET | 5 | 31.10.2008 16:29 |
