Cod sursa(job #655926)

Utilizator erik95Scharscher Erik erik95 Data 3 ianuarie 2012 17:12:40
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.31 kb
Raporteaza aceasta sursa 
#include<iostream.h>
#include<fstream.h>
int main()
{int n,p,q,k,a,b;
ifstream f("fractii.in");
ofstream g("fractii.out");
f>>n;
k=0;
p=1;
q=1;
while(p<=n)
	{a=p;
	b=q;
	while (a!=b)
		if (a>b)
			a=a-b;
		else b=b-a;
	if(a==1)	
		{k++;
		q++;}
	else q++;
	if(q==n)
		{q=1;
		p++;}}
g<<k;}