0 / 0 / 2
Регистрация: 19.10.2013
Сообщений: 58
1

Рекурсивная функция нахождения НОД методом Евклида

30.11.2013, 21:29. Показов 591. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Привет всем.с рекурсией у меня туго.помогите пожалуйста решить вот эти две задачи.
ТОЛЬКО ПОЖАЛУЙСТА ПРОШУ НАПИШИТЕ ПОНЯТНО,ЧТОБЫ МОГ ПОНЯТЬ 10 Классник.пожалуйста.

1)Напишите рекурсивную функцию нахождения наибольшего общего делителя методом Евклида:
gcd(a, b) = a при a=b
gcd(a, b) = gcd(a-b, b) при a > b
gcd(a, b) = gcd(a, b-a) при b > a
Формат входных данных
Входной файл содержит два целых числа 1 <=a,b <=1000.
Формат выходных данных
Выходной файл должен содержать единственное число
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
30.11.2013, 21:29
Ответы с готовыми решениями:

Рекурсивная процедура нахождения НОД
Это процедура нахождения НОД. Её надо сделать рекурсивной: procedure nod(m,n:integer; var...

Рекурсивная функция нахождения суммы цифр числа
Привет всем.с рекурсией у меня туго.помогите пожалуйста решить вот эти две задачи. ТОЛЬКО...

Рекурсивная функция нахождения максимального элемента данной последовательности
Ребзя, выручайте) Разработайте рекурсивную функцию нахождения максимального элемента данной...

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

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
30.11.2013, 21:29
Помогаю со студенческими работами здесь

Рекурсивная функция для нахождения НОД
Необходимо описать рекурсивную функцию GOD(A,B) целого типа, находящую наибольший общий делитель...

Построить алгоритм Евклида для нахождения НОД чисел
Заданы два натуральных числа a, b. Построить алгоритм Евклида для нахождения НОД этих чисел....

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

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

Рекурсивная функция поиска НОД возвращает непонятное число
Программа. Полностью. Выводит на экран: 4207524 При замене последней строки в функции nod := x...

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


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru