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

Задача на алгоритм Евклида

16.05.2012, 18:02. Просмотров 727. Ответов 1
Метки нет (Все метки)

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

Алгоритм Евклида
Напишите пожалуйста программу!СПАСИБО!! Описать нерекурсивную функцию...

Алгоритм Евклида
Андрей недавно начал изучать информатику. Одним из первых алгоритмов, который...

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

Алгоритм Евклида. Где ошибка?
Дима недавно начал изучать информатику. Одним из первых алгоритмов, который он...

Алгоритм Евклида. Найти наибольший общий делитель
Пожалуйста, помогите) нужно написать задачу в Паскале и написать блок-схему....

1
El41
For i:=0 to 150 do
197 / 88 / 97
Регистрация: 05.01.2012
Сообщений: 252
16.05.2012, 19:35 #2
Лучший ответ Сообщение было отмечено Atex как решение

Решение

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
var
a,b,otvet,n,c:longint;
procedure nod(var a,b,n:longint);
begin
while a*b>0 do
if a>b then a:=a mod b else b:=b mod a;
n:=a+b;
 
end;
begin
readln(a,b,c);
n:=0;
nod(a,b,n);
nod(n,c,otvet);
writeln('HOg= ',otvet);
readln;
end.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.05.2012, 19:35

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

Описать процедуру NOD2(A, B) целого типа, используя алгоритм Евклида
Описать процедуру NOD2(A, B) целого типа, находящую наибольший общий ...

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


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

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

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