Cod sursa(job #494660)
Utilizator | Data | 22 octombrie 2010 15:31:13 | |
---|---|---|---|
Problema | Fractii | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.31 kb |
#include<iostream.h>
#include<fstream.h>
int n,k,i,j,x,y;
int main()
{
fstream f("fractii.in",ios::in);
fstream g("fractii.out",ios::out);
k=0;
f>>n;
for (i=1;i<=n;i++)
for (j=1;j<=n;j++){
x=i;y=j;
while(x!=y)
if (x>y) x=x-y;
else y=y-x;
if (x==1) k++;}
g<<k;
f.close();g.close();
return 0;
}