Cod sursa(job #94111)
Utilizator | Data | 21 octombrie 2007 18:01:53 | |
---|---|---|---|
Problema | Fractii | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.44 kb |
#include <fstream.h>
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int cmmdc(int a, int b)
{
while (a!=b)
{
if (a>b) a = a-b;
else b = b-a;
}
if (a!=1)
return 0;
else
return 1;
}
int main()
{
int i, j, c=0;
long n;
fin>>n;
for (i=1; i<=n; i++)
for (j=1; j<=n; j++)
if (cmmdc(i,j))
{
c++;
}
fout<<c<<'\n';
fin.close();
fout.close();
return 0;
}