Cod sursa(job #126673)
Utilizator | Bruda Claudiu-Marcel claudiu725 | Data | 22 ianuarie 2008 17:48:23 |
---|---|---|---|
Problema | Fractii | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.45 kb |
#include <fstream.h>
#include <iostream.h>
int main()
{
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int i,j,n,ct=0,a,b;
fin>>n;
for (i=n;i>=1;i--)
{ j=1;
for (j=1;j<=i;j++)
{ if (i==1 || j==1) ct=ct+1;
else
{ a=i;b=j;
while (a!=b)
{
if (a>b) a=a-b;
else b=b-a;
}
if (a==1) ct=ct+1;
}
}
}
cout<<ct<<endl;
ct=2*ct-1;
fout<<ct;
return 0;
}