|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
28.05.2012, 17:12 | #1 |
Форумчанин
Регистрация: 05.02.2011
Сообщений: 119
|
НОД чисел.
Простой вопрос поставил в тупик. Как найти НОД чисел. Алгоритм, как посчитать это на бумаге у меня есть, но как перенести это на язык программирования я пока не въехал.
Например: для меня не ясно, как сделать разложение на простые множители. Если кто может, помогите пожалуйста. |
28.05.2012, 21:40 | #2 |
Пользователь
Регистрация: 03.01.2011
Сообщений: 49
|
Не заморачивайся с разложением, если нужен только НОД то используй алгоритм Евклида
Вот на википедии http://ru.wikipedia.org/wiki/%D0%90%...B8%D0%B4%D0%B0 Ну и ещё погугли, подробных объяснений полно |
28.05.2012, 22:31 | #3 |
Форумчанин
Регистрация: 05.02.2011
Сообщений: 119
|
Спасибо большое)
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
НОД трех чисел на Си. | meta | Помощь студентам | 1 | 30.04.2011 02:38 |
НОД трех чисел. Си. | meta | Помощь студентам | 0 | 27.04.2011 05:09 |
Нахождение НОД двух чисел | awlol | Помощь студентам | 2 | 28.11.2010 22:52 |
Програма для нахождения НОД трех чисел | Draips | Помощь студентам | 3 | 26.04.2010 22:04 |
вычисление НОД из двух чисел | street-walker | Помощь студентам | 2 | 19.05.2009 20:40 |