|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
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 |
