Cod sursa(job #876586)
Utilizator | Data | 11 februarie 2013 22:07:42 | |
---|---|---|---|
Problema | Fractii | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.42 kb |
#include <iostream>
#include <fstream>
using namespace std;
long cmmdc(long a, long b)
{
if(a == b)
return a;
else
if(a>b)
return cmmdc(a-b,b);
else
return cmmdc(a,b-a);
}
int main()
{
long n;
ifstream f;
ofstream g("fractii.out");
f.open("fractii.in");
f>>n;
int cnt = 0;
for(long i = 1;i <=n;i++)
for(long j=1;j<=n;j++)
if(cmmdc(i,j) ==1) cnt++;
g<<cnt;
}