Форум программистов, компьютерный форум, киберфорум
Наши страницы
Turbo Pascal
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.78/18: Рейтинг темы: голосов - 18, средняя оценка - 4.78
KolbIvan
0 / 0 / 0
Регистрация: 07.04.2013
Сообщений: 4
1

Написать рекурсивную функцию нахождения наибольшего общего делителя методом Евклида.

27.04.2013, 15:24. Просмотров 3231. Ответов 3
Метки нет (Все метки)

Написать рекурсивную функцию нахождения наибольшего общего делителя истодом Евклида:
Написать рекурсивную функцию нахождения наибольшего общего делителя методом Евклида.





P.s. уважаемы форумчане , кто свободен помогите пожалуйста!!! я очень долго мучаюсь над этой программой, на форуме искал ее нету. Буду ждать ответа! Заранее благодарен!
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.04.2013, 15:24
Ответы с готовыми решениями:

Написать рекурсивную функцию вычисления наибольшего общего делителя
5) Написать рекурсивную функцию вычисления наибольшего общего делителя (функция селочисленного...

Алгоритм Евклида нахождения наибольшего общего делителя (НОД) неотрицательных целых чисел
Алгоритм Евклида нахождения наибольшего общего делителя (НОД) неотрицательных целых чисел основан...

Алгоритм Евклида нахождения наибольшего общего делителя (НОД) неотрицательных целых чисел
Уважаемые и бесконечно мною любимые Локи и Цербер. Будьте кисаньками (хоть вы и песики :D ),...

Подпрограммы. Составить программу нахождения наибольшего общего делителя нескольких чисел, используя функцию нахождения НОД двух чисел
Задачи нужно решить с помощью процедур 1 Составить программу нахождения наибольшего общего...

Расчет наибольшего общего делителя двух натуральных чисел, используя алгоритм Евклида
Даны натуральные числа a и b обозначающие соответственно числитель и знаменатель дроби. Сократить...

3
Shizuka
43 / 43 / 25
Регистрация: 26.04.2013
Сообщений: 77
29.04.2013, 07:22 2
Пишите, если есть вопросы
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
program k;
var
   x,y: integer;
function nod(a,b : integer) : integer;
begin
     if (a = b) then nod := a;
     if (a > b) then nod := nod(a-b,b);
     if (a < b) then nod := nod(a,b-a);
end;
 
 
begin
     readln(x,y);
     writeln(nod(x,y));
end.
0
qwertyo
25 / 25 / 28
Регистрация: 20.03.2011
Сообщений: 150
29.04.2013, 17:01 3
Да, кстати на форуме она была НОД . Рекурсивный алгоритм Евклида
0
Shizuka
43 / 43 / 25
Регистрация: 26.04.2013
Сообщений: 77
29.04.2013, 18:48 4
Да, я понял уже, что вначале надо самому делать поиск и только после писать код.
0
29.04.2013, 18:48
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.04.2013, 18:48

Программа нахождения наибольшего общего делителя
Помогите, пожалуйста!!!! Составьте программу нахождения наибольшего общего делителя натуральных...

Составьте программу нахождения наибольшего общего делителя элементов
Составьте программу нахождения наибольшего общего делителя элементов целочисленного массива a(n).

Подпрограмма. Составить программу для нахождения наибольшего общего делителя четырех натуральных чисел
Составить программу для нахождения наибольшего общего делителя четырех натуральных чисел.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.