Cod sursa(job #221051)
Utilizator | Data | 14 noiembrie 2008 11:21:04 | |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.49 kb |
#include <stdio.h>
int n,p,q,aux,i,j,k;
int main()
{
freopen("fractii.in","r",stdin);
freopen("fractii.out","w",stdout);
scanf("%d",&n);
k=0;
for (i=1;i<=n;i++)
for(j=1;j<=n;j++)
{
p=i;
q=j;
if (p<q)
{
aux=p;
p=q;
q=aux;
}
if (p%q!=0 || (p/q==p))
k=k+1;
}
printf("%d",k);
return 0;
}