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

Pascal (Паскаль)

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

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

	Рекурсивная функция нахождения НОД методом Евклида 30.11.2013, 21:29. Показов 679. Ответов 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

Эксперт

39485 / 9562 / 3019

Регистрация: 12.04.2006

Сообщений: 41,671

Блог

30.11.2013, 21:29

Ответы с готовыми решениями:

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

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

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

inter-admin

Эксперт

29715 / 6470 / 2152

Регистрация: 06.03.2009

Сообщений: 28,500

Блог

30.11.2013, 21:29

Помогаю со студенческими работами здесь

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

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

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

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

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

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

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем

Наверх