Pagini recente » Cod sursa (job #129010) | Cod sursa (job #892486) | Cod sursa (job #1079779) | Cod sursa (job #1048145) | Cod sursa (job #382570)
Cod sursa(job #382570)
#include<iostream.h>
#include<fstream.h>
#include<math.h>
long min(long i, long j)
{if(i<j)
return i;
else return j;}
int main ()
{ long i, j, n; int k, gg, suma, a;
fstream f ("fractii.in", ios::in);
f>>n; f.close();
suma=2*n-1;
for(i=2; i<=n; i++)
for(j=2; j<=n; j++)
{a=min(i,j);k=2, gg=0;
if(i!=j){while((k<=a)&&(gg==0))
{if ((i%k==0)&&(j%k==0))
gg=1;
k++;}
if (gg==0)
suma++;}}
fstream g("fractii.out", ios::out);
g<<suma; g.close();
return 0;
}