Технический форум - Помогите с задачей на Pascal

Технический форум (http://www.tehnari.ru/)

- Помощь студентам (http://www.tehnari.ru/f41/)

- - Помогите с задачей на Pascal (http://www.tehnari.ru/f41/t106972/)

Помогите с задачей на Pascal

Очень нуждаюсь в вашей помощи, друзья.
Надо составить задачу на паскале с циклическим алгоритмом (while). Вот задача: Числа, у которых НОД равен 1, называются взаимно - простыми. Найти все взаимно - простые числа на отрезке [1;100].

Была бы так же очень признательна, если бы описали, что какая переменная делает и для чего она нужна.
Спасибо!

Цитата:

Сообщение от Knopka (Сообщение 1210588)

Да пожалуйста, без проблем.
Собственно, комментировать тут особо нечего. Задача решается методом перебора: организуется двойной цикл, генерирующий пары чисел: первое - от 100 до 2, второе - от первого минус единица до 1. Те пары, для которых выполняется условие НОД=1, записываются в выходной файл. Поскольку таких пар в указанном интервале больше 3000, выводить на экран бессмысленно.

Код:

Var

 GCD,j,k:Integer;

 f:Text;



Function Find_GCD(p,q:Integer):Integer;

{Ищем Наибольший Общий Делитель (Greatest Common Divisor) двух чисел.

Алгоритм таков: проверяем делимость бОльшего числа на меньшее, и в случае

отрицательного результата в цикле отнимаем от меньшего по единичке до

тех пор, пока не окажется, что оба исходных числа делятся на полученное.

Делимость проверяется по равенству нулю остатка от деления.}

var

 i:Integer;

begin

 i:=q;

 While ((p mod i)>0) or ((q mod i)>0) do i:=i-1;

 Find_GCD:=i;

end;



Begin

 Assign(f,'Result.txt');

 Rewrite(f);

 j:=101;

 While j>1 do

  begin

   j:=j-1;

   k:=j;

   while k>1 do

    begin

     k:=k-1;

     GCD:=Find_GCD(j,k);

     if GCD=1 then writeln(f,j:5,k:10);

    end;

  end;

 Close(f);

End.

Цитата:

Спасибо огромное, Владимир! Очень выручили:)