Cod sursa(job #1134057)

Utilizator neaRMihai Balalau neaR Data 5 martie 2014 22:32:26
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");

int cmmdc(int a, int b)
{if(a>b) return cmmdc(a-b,b);
else if(a<b) return cmmdc(a,b-a);
else return a;}

int main()
{int n,i,j,s=0;
f>>n;
s=n*n;
for(i=1;i<=n;i++) for(j=1;j<=n;j++) if(cmmdc(i,j)!=1) s--;
g<<s;
return 0;}