Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Delphi программирование > Паскаль, Turbo Pascal, PascalABC.NET
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 23.04.2009, 16:36   #1
Журенова Катя
 
Регистрация: 23.04.2009
Сообщений: 5
По умолчанию алглритм Евклида

Здравствуйте помогите пожалуйста написать программу на поскале,вот алгоритм:1)выделение целой части
2)отыскание остатка
3)сравнение остатка с нулём(нужно найти НОД, если он есть)
ну тоесть нужно осуществить алгоритм Евклида
Журенова Катя вне форума Ответить с цитированием
Старый 23.04.2009, 17:35   #2
DM_bite
Участник клуба
 
Аватар для DM_bite
 
Регистрация: 29.07.2008
Сообщений: 1,091
По умолчанию

Код:
program Evk_Alg;
var a,b,nod: integer;
begin
ReadLn(a,b);
 while   (b<>0) and (a<>0) do
 begin
 if b>=a then
 b:= b mod a
 else
 a:= a mod b;
 nod:= a+b;
 end;
  WriteLn(nod);
  ReadLn;
  end.
Кто бы ты ни был - не думай о себе слишком (с)
DM_bite вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Помогите в алгоритме Евклида AhmetJan Общие вопросы C/C++ 5 24.01.2009 22:40
Цикл с постусловием. Алгоритм Евклида. BioVis Паскаль, Turbo Pascal, PascalABC.NET 5 31.10.2008 16:29