Cod sursa(job #1473611)
| Utilizator | Data | 19 august 2015 19:17:57 | |
|---|---|---|---|
| Problema | Fractii | Scor | 10 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.5 kb |
#include <fstream>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
long cmmdc(long a, long b) {
return b == 0 ? a : cmmdc(b, a % b);
}
int main()
{
long N, contor;
fin>>N;
fin.close();
contor = N;
for(long numarator = 2; numarator <= N; numarator++){
for(long numitor = 1; numitor <= N; numitor++){
if (cmmdc(numarator,numitor) == 1) contor++;
}
}
fout<<contor<<'\n';
fout.close();
}
