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

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

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

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

Ответ
 
Опции темы Поиск в этой теме
Старый 15.06.2008, 08:01   #1
Chidory
Пользователь
 
Аватар для Chidory
 
Регистрация: 15.06.2008
Сообщений: 10
Печаль Срочно нужна помощь!!!!!!!!!!

помогите,пожалуйста,найти в массиве взаимно простые числа,т.е. те у которых нет общих делителей кроме 1,и вывести их в Memo>_<очень надо!!!!!!!!
Chidory вне форума Ответить с цитированием
Старый 15.06.2008, 10:30   #2
puporev
Старожил
 
Регистрация: 13.10.2007
Сообщений: 2,740
По умолчанию

Код:
const n=20;
var
  Form1: TForm1;

implementation

{$R *.dfm}
Function NOD(x,y:integer):integer;//функция наиб.общ.делитель
begin
while x<>y do
if x>y then x:=x-y
else y:=y-x;
NOD:=x;
end;

procedure TForm1.Button1Click(Sender: TObject);
var i,j,k:integer;
    a:array[1..n]of integer;
begin
randomize;
for i:=1 to n do
   begin
    a[i]:=random(50)+1;
    Edit1.Text:=Edit1.Text+inttostr(a[i])+' ';//массив
   end;
for i:=1 to n do
   begin
     k:=0;
     for j:=1 to n do
     if (NOD(a[i],a[j])=1) then//смотрим каждое число с каждым
        begin
          k:=k+1;//если НОД = 1, считаем
        end;  //если со всеми кроме себя, то выводим
     if k=n-1 then Memo1.Text:=Memo1.Text+inttostr(a[i])+' ';
   end;
end;

end.
puporev вне форума Ответить с цитированием
Ответ


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

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Срочно нужна помощь Cheshire-Cat Помощь студентам 1 10.06.2008 17:26
нужна помощь срочно!!! Dude Помощь студентам 2 06.06.2007 10:40
СРОЧНО! Нужна помощь RUsoft Общие вопросы Delphi 2 26.03.2007 16:54