|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
01.10.2013, 15:35 | #1 |
Пользователь
Регистрация: 01.12.2010
Сообщений: 10
|
Помогите по коду
вот такая функция нахождения наибольшего общего делителя
может ктонибуть объяснить как она работает? int nod (int a,int b) { int c; while (b) { c = a % b; a = b; b = c; } return (a); } |
01.10.2013, 15:45 | #2 | |
Старожил
Регистрация: 31.05.2010
Сообщений: 13,543
|
Цитата:
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder |
|
01.10.2013, 17:00 | #3 |
Регистрация: 04.09.2013
Сообщений: 9
|
важное замечание, чтобы этот алгоритм работал необходимо чтобы изначально а было больше б.
А так алгоритм прост пока деление возможно (б не нуль) получаем остаток от деления. и пробуем меньшее число разделить на остаток от деления
Контактные данные: ICQ - 642431158 e-mail - Hedgehog@ukr.net
Чтобы хорошо писать программы - нужно, как минимум, писать программы |
01.10.2013, 19:42 | #4 |
C++ hater
СтарожилДжуниор
Регистрация: 19.07.2009
Сообщений: 3,333
|
2slava5170
man Алгоритм Евклида
I invented the term Object-Oriented, and I can tell you I did not have C++ in mind. (c)Alan Kay
My other car is cdr. Q: Whats the object-oriented way to become wealthy? A: Inheritance |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
коментарии к коду С++ | dymych | Помощь студентам | 0 | 09.11.2010 16:35 |
описание к коду! | vetalij | Общие вопросы C/C++ | 3 | 02.03.2010 01:38 |
помогите с коментариями к коду | Михаил70 | Помощь студентам | 3 | 11.09.2009 18:47 |
Помогите описать программу по исходному коду | rombler69 | Помощь студентам | 1 | 29.05.2009 21:02 |