Задача 9

Дано натуральное число n, получить все натуральные числа меньшие n и взаимнопростые с ним.

#include "stdafx.h"

#include "iostream"

#include "conio.h"

using namespace std;

int nod (int a, int b)

{while(a!=b)

{if (a<b)

b= b-a;

else if(a>b)

a=a-b;}

return a;

};

int _tmain(int argc, _TCHAR* argv[])

{int n,i;

cin>>n;

for (i=1;i<=n;i++)

if (nod(i,n)==1)

cout<<i<<"\t";

getch ();

return 0;

}