Pagini recente » Algoritmiada 2012 - Infoarena Cup, Probleme | Cod sursa (job #236049) | Cod sursa (job #2815017) | Cod sursa (job #680868) | Cod sursa (job #386304)
Cod sursa(job #386304)
#include <stdio.h>
long n,p,q,aux,i,j,k,c;
int main()
{
freopen("fractii.in","r",stdin);
freopen("fractii.out","w",stdout);
scanf("%ld",&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("%ld",k+1);
return 0;
}