Cod sursa(job #2252598)
Utilizator | Matcasu Malina Malina2002 | Data | 2 octombrie 2018 20:40:00 |
---|---|---|---|
Problema | Fractii | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.45 kb |
#include <bits/stdc++.h>
using namespace std;
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;
}
return a;
}
int main()
{
int n, i, j, nr = 0;
fin >> n;
for(i = 1; i <= n; i++)
for(j = 1; j <= n ; j++)
if(Cmmdc(i, j) == 1) nr++;
fout << nr;
fout.close();
return 0;
}