Question

Знайти всі натуральні числа, менші заданого натурального М і взаємно прості з ним.

Answer 1

function gcd(n, m: integer): integer;begin    while n <> m do    if n > m then n := n - m    else m := m - n;    gcd := n;end;var i, j, k, n: integer;begin    readln(n);    k := 0;    for i := 1 to n do    begin        if nod(i, n) = 1 then write(i, ' ');    end;end.

Answer 2

Извините, он ентеры потерял...

Answer 3

function gcd(n, m: integer): integer;
begin
while n <> m do
if n > m then n := n - m
else m := m - n;
gcd := n;
end;
var i, j, k, n: integer;
begin
readln(n);
k := 0;
for i := 1 to n do
begin
if nod(i, n) = 1 then write(i, ' ');
end;
end.