Cod sursa(job #648607)
Utilizator | Alexandru Gaman tzoky07 | Data | 13 decembrie 2011 20:36:42 |
---|---|---|---|
Problema | Fractii | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.52 kb |
#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cmath>
using namespace std;
int cmmdc(int a,int b)
{
if((!a) || (!b)) return a+b;
if(a>b) return cmmdc(a%b,b);
return cmmdc(a,b%a);
}
int main()
{
int n;
FILE *f = fopen("fractii.in","r");
fscanf(f,"%d",&n);
fclose(f);
int nr = 2*n - 1;
for (int i=2;i<=n;i++)
for (int j=2;j<=n;j++)
{
if (cmmdc(i,j) == 1)
nr+=1;
}
f = fopen("fractii.out","w");
fprintf(f,"%d\n",nr);
fclose(f);
return 0;
}