Cod sursa(job #311279)

Utilizator Dana_MunteanuDana-Maria Munteanu Dana_Munteanu Data 3 mai 2009 11:00:13
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
Raporteaza aceasta sursa 
#include<iostream.h>
#include<fstream.h>
int main()
{
fstream f("fractii.in",ios::in);
fstream g("fractii.out",ios::out);
int n,i,j,k=1;
f>>n;
for (i=1;i<=n-1;i++)
	     {
	     for (j=1;j<=n;j++)
			 {
			 do
			 {
			 if (i>j) i=i-j;
			 if (i<j) j=j-i;
			 }
			 while (i!=j);
			 if (i==1) k=k+1;
			 }
	     }
g<<k;
return 0;
}