Cod sursa(job #2484536)
Utilizator | Data | 31 octombrie 2019 10:26:38 | |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.48 kb |
#include <fstream>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out")
int cmmdc(int a, int b);
int main()
{
int n, cnt = 0;
fin >> n;
for (int i = 1; i <= n; ++i)
{
for (int j = 1; j <= n; ++j)
if (cmmdc(i, j) == 1)
cnt++;
}
fout << cnt;
}
int cmmdc(int a, int b)
{
int r;
while (b)
{
r = a % b;
a = b;
b = r;
}
return a;
}