Цитата:
Сообщение от Knopka
Очень нуждаюсь в вашей помощи, друзья.
Надо составить задачу на паскале с циклическим алгоритмом (while). Вот задача: Числа, у которых НОД равен 1, называются взаимно - простыми. Найти все взаимно - простые числа на отрезке [1;100].
Была бы так же очень признательна, если бы описали, что какая переменная делает и для чего она нужна.
Спасибо!
|
Да пожалуйста, без проблем.
Собственно, комментировать тут особо нечего. Задача решается методом перебора: организуется двойной цикл, генерирующий пары чисел: первое - от 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.