Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.92/25: Рейтинг темы: голосов - 25, средняя оценка - 4.92
0 / 0 / 0
Регистрация: 28.02.2014
Сообщений: 32
1

Найти НОД трёх чисел, используя рекурсивную функцию нахождения НОД двух чисел

08.04.2014, 08:51. Показов 4949. Ответов 1
Метки нет (Все метки)

Помогите решить.

8. Найти НОД трёх чисел, используя рекурсивную функцию нахождения НОД двух чисел. Из трёх чисел найти пару чисел с максимальным НОД. (например, 25, 15, 45 НОД(25,15,45)=5, числа 15 и 45 имеют максимальный НОД=15).
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
08.04.2014, 08:51
Ответы с готовыми решениями:

Найти НОД трёх чисел. Примечание. НОД(a,b,c)=НОД(НОД(a,b),c).
Кто может решить данную задачку (составить программу с помощью циклов)))) заранее спасибо)) Найти...

Найти наибольший общий делитель чисел M и N. Используйте теорему Эйлера: Если M делится на N, то НОД (N, M)=N, иначе НОД (N, M)= =НОД (M mod N, N).
Найти наибольший общий делитель чисел M и N. Используйте теорему Эйлера: Если M делится на N, то...

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

Найти частное двух чисел, используя функцию нахождения частного
Найти частное двух чисел, используя функцию нахождения частного. очень надо:(

1
1645 / 1074 / 1081
Регистрация: 03.07.2013
Сообщений: 4,507
08.04.2014, 12:51 2
Лучший ответ Сообщение было отмечено ilia-95 как решение

Решение

Pascal
1
2
3
4
5
6
7
8
9
10
11
Function NOD(a,b : Longint) : Longint;
  Function nd(aa,bb : Longint) : Longint;
  Begin
    If aa mod bb = 0 then nd:=bb else nd:=nd(bb,aa mod bb);
  End;
Begin
  NOD:=a;
  If a<>b then
    If a>b then NOD:=nd(a,b)
      else NOD:=nd(b,a);
End;
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
08.04.2014, 12:51

Даны натуральные числа A и B. Найти их НОК, определив функцию для расчета НОД двух натуральных чисел, используя алгоритм Евклида
Даны натуральные числа A и B. Найти их наименьшее общее кратное, определив функцию для расчета...

Написать программу определения НОД двух чисел, используя while
Напишите программу вычисления наибольшего общего делителя двух натуральных чисел используя оператор...

Найти меньшее из пяти чисел, используя процедуру нахождения меньшего из трёх чисел
4. Даны пять натуральных чисел b1,b2,b3,b4,b5. Найти МЕНЬШЕЕ из них, используя процедуру нахождения...

Нахождения НОД четырех натуральных чисел
Составить программу для нахождения НОД четырех натуральных чисел!!!С помощью процедуры!


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

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

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