Pagini recente » Borderou de evaluare (job #784976) | Borderou de evaluare (job #953017) | Borderou de evaluare (job #474607) | Borderou de evaluare (job #459761) | Cod sursa (job #386297)
Cod sursa(job #386297)
#include <stdio.h>
int n,p,q,aux,i,j,k,c;
int main()
{
freopen("fractii.in","r",stdin);
freopen("fractii.out","w",stdout);
scanf("%d",&n);
k=0;
for(i=1;i<=n-1;i++)
for(j=i+1;j<=n;j++)
{
p=i;
q=j;
if (p%2!=0 || q%2!=0)
{
while(p!=q)
if (p>q) p=p-q;
else q=q-p;
if (p==1) k=k+2;
}
}
printf("%d",k);
return 0;
}