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

Question

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

Comments

Хорошо. Паскаль или c++?

---

Паскаль

---

Ctqxfc ,eltn)

---

Сейчас будет)

---

Ну что там??

---

Почти...

---

Уже заканчиваю

---

Готово??

---

Да!

---

Ну

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.

Comments

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

---

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.