Cod sursa(job #313218)

Utilizator popescu_nikoletapopescu claudia nicoleta popescu_nikoleta Data 8 mai 2009 12:31:42
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.31 kb
#include<iostream.h>
#include<fstream.h>
fstream f("fractii.in" ,ios::in);
fstream g("fractii.out",ios::out);
main()
{
int n,k=0,i,j,x,cmmdc;
f>>n;
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
while(i!=j)
 {
 if(i>j) i=i-j;
 else j=j-i;
 }
 cmmdc=i;
if(cmmdc==1) {x=i/j;
	      k++;
	      }
 }
 g<<k;
 }