|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
28.04.2009, 22:51 | #1 |
Пользователь
Регистрация: 28.04.2009
Сообщений: 10
|
наибольший общий делитель
Вот задача:
Написать программу,которая выводит на экран наибольший общий делитель двух натуральных чисел используя рекурсию |
28.04.2009, 23:03 | #2 |
Редкий обитатель
Форумчанин
Регистрация: 08.04.2009
Сообщений: 170
|
предположим, что это х и у, берешь максимальное из них, пусть это х, и начиная с х до х*у, делаешь:
а) проверяешь, что х - это НОД б) если НОД - выводишь х, если не НОД, то х = х+х и т.д.
Мозг, хорошо устроенный, стоит больше, чем мозг, хорошо наполненный (Мишель Монтень)
|
28.04.2009, 23:06 | #3 |
В тени
Старожил
Регистрация: 19.12.2008
Сообщений: 5,788
|
Вполне очевидно, чтобы что-то понять, необходимо книги читать.
Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем. ___________________________________ ___________________________________ _______ [=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль] |
28.04.2009, 23:31 | #4 | |
Пользователь
Регистрация: 28.04.2009
Сообщений: 10
|
Цитата:
Код:
Последний раз редактировалось Stilet; 29.04.2009 в 11:20. |
|
28.04.2009, 23:34 | #5 | |
В тени
Старожил
Регистрация: 19.12.2008
Сообщений: 5,788
|
Цитата:
Вполне очевидно, чтобы что-то понять, необходимо книги читать.
Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем. ___________________________________ ___________________________________ _______ [=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль] |
|
29.04.2009, 00:35 | #6 |
Пользователь
Регистрация: 28.04.2009
Сообщений: 10
|
у меня даже с функцией не выходит( запишите пожалуйста как должна выглядеть программа
|
29.04.2009, 00:39 | #7 |
В тени
Старожил
Регистрация: 19.12.2008
Сообщений: 5,788
|
Код:
Вполне очевидно, чтобы что-то понять, необходимо книги читать.
Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем. ___________________________________ ___________________________________ _______ [=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль] |
29.04.2009, 00:58 | #8 |
Пользователь
Регистрация: 28.04.2009
Сообщений: 10
|
Большое спасибо)!
А как построить блок-схему к этой программе? |
29.04.2009, 01:09 | #9 | |
В тени
Старожил
Регистрация: 19.12.2008
Сообщений: 5,788
|
Цитата:
Есть еще программа fceditor (ищите в инете), которая их строит.
Вполне очевидно, чтобы что-то понять, необходимо книги читать.
Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем. ___________________________________ ___________________________________ _______ [=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль] |
|
29.04.2009, 01:21 | #10 |
Особый статус
Участник клуба
Регистрация: 24.11.2008
Сообщений: 1,535
|
А «блок-схему к этой программе» — это от безвыходности положения?!
В смысле, я думал, что (начинающие) программисты, трудясь и потея над будущим кодом, продумывают его логику, используя язык блок-схем (который для того и изобретен). Но когда код уже есть, и логика его ясна, то зачем этот «шаг назад»?
Формула 1 (календарь чемпионата-2016): 26.11.2016 15:55 — Абу-Даби: http://ru.wikipedia.org/wiki/Гран-при_Абу-Даби — (квалификация)! Эфир: http://lion-tv.com/28-match-tv.html
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Составить прогамму, отысивающую наименьший общий составной делитель натуральных чисел N и M. Paskal | Frontier | Помощь студентам | 7 | 16.12.2014 14:01 |
Наименьший общий делитель | Witaliy | Помощь студентам | 11 | 25.03.2009 13:20 |
Общий доступ к проекту | DiamondCoder | Софт | 4 | 11.03.2009 13:49 |
В массиве Р(10) введенном с клавиатуры поменять местами наибольший и наименьший элементы. Делфи. | Lerika | Помощь студентам | 6 | 23.01.2009 11:52 |
Общий вопрос | Stilus | Помощь студентам | 0 | 05.06.2008 19:39 |