Cod sursa(job #227595)

Utilizator drag0s93Mandu Dragos drag0s93 Data 4 decembrie 2008 22:16:53
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include<stdio.h>
int p=1,q=1,n,i,j,u=2;
bool ok;
int ireductibil()
{
	q=1;
	while(q<=n)
	{
		while(u<=q && ok!=false)
		{
			if(p%u==0 && q%u==0)
				ok=false;
			else if(p%u!=0 && q%u==0 || p%u==0 && q%u!=0 || p%u!=0 && p%u!=0)
				ok=true;
			++u;
		}
		if(ok==true)
			++j;
		if(q==n)
			break;
		++q;
		ok=true;
		u=2;
	}
	return ok;
}
int main()
{
	freopen("fractii.in","r",stdin);
	freopen("fractii.out","w",stdout);
	scanf("%d",&n);
	while(i<=n)
	{
		ireductibil();
		++p;
		if(q==n)
			++i;
	}
	printf("%d",j);
	return 0;
}