Pagini recente » Cod sursa (job #1282194) | Teorema chineza a resturilor - generalizari si aplicatii | Cod sursa (job #2033299) | Cod sursa (job #648734) | Cod sursa (job #2053328)
#include <iostream>
#include <fstream>
using namespace std;
int k,n;
int reducibilis(int,int);
void szamol(int l)
{
int i;
for(i=2;i<=n;i++){
if(reducibilis(l,i)==1){
k++;
}
}
if(l!=n)szamol(l+1);
}
int reducibilis(int a,int b)
{
int q;
if(a<b){q=a;a=b;b=q;}
while(a%b!=0){
q=a;
a=b;
b=q%b;
}
return b;
}
int main()
{
ifstream f("fractii.in");
ofstream g("fractii.out");
f>>n;
k=2*n-1;
szamol(2);
g<<k;
}