Cod sursa(job #111451)
Utilizator | Andrei Poenaru AndreyP | Data | 29 noiembrie 2007 21:05:05 |
---|---|---|---|
Problema | Fractii | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.42 kb |
using namespace std;
#include<iostream>
#include<stdio.h>
int main()
{
freopen("fractii.in", "r", stdin);
freopen("fractii.out", "w", stdout);
long n,a,as,b,i,j,c;
scanf("%d", &n);
c=0;
for(i=1; i<=n; i++)
{
a=i;
as=i;
for(j=1; j<=n; j++)
{
b=j;
a=as;
while(a!=b)
{
if(a>b)
a=a-b;
else
b=b-a;
}
if(a==1)
c++;
}
}
printf("%d", c);
return 0;
}