Witam, chciałbym się Was poradzić, czy możliwe jest złączenie dwóch funkcji w jedną tak by wciąż poprawnie działała?
int nwd(int i,int n) // funkcja sprawdza czy para (i,j) jest względnie pierwsza
{
int q;
while (n != 0)
{
q = i;
i = n;
n = q%n;
}
return i;
}
int phi (long int n) // funkcja sumująca liczby względnie pierwsze z naszą 'n'
{
int i =1;
int suma =0;
for(i =1; i<=n; i++)
{
if(nwd(i,n) == 1)
{
suma =suma+1;
}
}
return suma;
}
Chciałbym, aby to było bardziej zwarte i skompresowane, o ile się da ;)