Cod sursa(job #2271536)
| Utilizator | Data | 28 octombrie 2018 19:45:34 | |
|---|---|---|---|
| Problema | Fractii | Scor | 10 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.53 kb |
#include <iostream>
#include <fstream>
using namespace std;
int cmmdc(int a, int b)
{
while (a != b)
{
if (a > b)
a = a - b;
else
b = b - a;
}
return a;
}
int fractii(int number)
{
int cou = 0;
for (int i = 1; i <= number; i++)
{
for (int j = 1; j <= number; j++)
{
if ((cmmdc(i, j) == 1))
{
cou++;
}
}
}
return cou;
}
int main()
{
ifstream in("fractii.in");
int nr, cou;
in >> nr;
cou = fractii(nr);
ofstream out("fractii.out");
out << cou;
}
