Форум программистов, компьютерный форум, киберфорум
Наши страницы
Delphi для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/6: Рейтинг темы: голосов - 6, средняя оценка - 5.00
Alisa123
0 / 0 / 0
Регистрация: 07.10.2014
Сообщений: 32
1

Найти наибольший общий делитель - алгоритм Евклида

21.05.2015, 10:30. Просмотров 1124. Ответов 1
Метки нет (Все метки)

Найти наибольший общий делитель - алгоритм Евклида.
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.05.2015, 10:30
Ответы с готовыми решениями:

Найти наибольший общий делитель двух чисел по алгоритму Евклида
найти наибольший общий делитель двух чисел по алгоритму Евклида ...

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

Даны два натуральных числа X и Y. Найти их наибольший общий делитель, используя рекурсивный алгоритм Эвклида.
1. Даны два натуральных числа X и Y. Найти их наибольший общий делитель,...

Найти НОД (наибольший общий делитель) n чисел
Найти НОД (наибольший общий делитель) n чисел

Неполучается найти наибольший общий делитель двух чисел
Неполучается найти наибольший общий делитель двух чисел. Поискал в инете, вот...

1
Кривокодер
22 / 22 / 50
Регистрация: 18.05.2015
Сообщений: 89
21.05.2015, 13:55 2
Лучший ответ Сообщение было отмечено Alisa123 как решение

Решение

Delphi
1
2
3
4
5
6
7
8
9
10
11
12
13
Function NOD(a,b:Integer):Integer;
Begin
  Result:=1;
  Repeat
    If a>b Then
    //Меняем a и b местами, чтобы a было < b
    Begin i:=a; a:=b; b:=i; End;
    Repeat
      b:=b-a;
    Until (b=0) Or (b<a);
    Result:=a;
  Until (b=0);
End;
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.05.2015, 13:55

Наибольший общий делитель (НОД)
Доброго утра. Написал код нахождения наибольшего общего делителя (нод) для трех...

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

Найдите наибольший общий делитель последовательность натуральных чисел
Найдите наибольший общий делитель последовательности натуральных чисел...


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

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

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