Cod sursa(job #354975)
Utilizator | Data | 9 octombrie 2009 22:35:29 | |
---|---|---|---|
Problema | Fractii | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.45 kb |
#include <fstream>
using namespace std;
int cmmdc(int a , int b);
int main()
{
ifstream inFile;
inFile.open("fractii.in");
ofstream outFile;
outFile.open("fractii.out");
int n;
int nr = 0;
inFile >> n;
for (int i = 1 ; i <= n ; ++i)
{
for (int j = 1 ; j <= n ; ++j)
{
if (cmmdc(i,j) == 1)
{
++nr;
}
}
}
outFile << nr;
return 0;
}
int cmmdc(int a , int b)
{
int r;
while (b)
{
r = a % b;
a = b;
b = r;
}
return a;
}