Pagini recente » Cod sursa (job #2695592) | Cod sursa (job #1388646) | Cod sursa (job #694368) | Cod sursa (job #2263169) | Cod sursa (job #221131)
Cod sursa(job #221131)
#include<fstream>
using namespace std;
int main()
{
int n,p,q,i,j,fr=0;
ifstream in("fractii.in");
ofstream out("fractii.out");
in>>n;
p=1;
q=1;
i=1;
j=2;
while(p<=n)
{
fr=p/q;
while(p%j!=q%j)
{
if(p%j!=0 && q%j!=0)
//gasim dak exista un divizor pt cele e nr
j++;
}
i++;
++p;
}
while(q<=n)
{
fr=p/q;
while(p%j!=q%j)
{
if(p%j==0 && q%j==0)
//gasim dak exista un divizor pt cele e nr
j++;
}
i++;
++q;
}
out<<i;
return 0;
}