Cod sursa(job #650039)
Utilizator | Data | 17 decembrie 2011 11:28:07 | |
---|---|---|---|
Problema | Fractii | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.41 kb |
#include <cstdio>
using namespace std;
FILE *f1, *f2;
int main()
{
long int n, i, y, nr=0,a,b;
freopen("fractii.in", "r", stdin);
scanf("%li", &n);
fclose(stdin);
for(i=1;i<=n;i++)
{
for(y=1;y<=n;y++)
{
a=i;
b=y;
while(a!=b)
if(a>b) a-=b;
else b-=a;
nr+=(a==1);
}
}
freopen("fractii.out", "w", stdout);
printf("%li\n", nr);
fclose(stdout);
return 0;
}