Pagini recente » Cod sursa (job #2540225) | Cod sursa (job #2643101) | Cod sursa (job #1926914) | Borderou de evaluare (job #1291255) | Cod sursa (job #2518587)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int N, fractii = 0;
int cmmdc(int a, int b) {
if(!b)
return a;
return cmmdc(b, a%b);
}
int main() {
fin>>N;
for(int i = 1; i <= N; i++) {
for(int j = 1; j <= N; j++) {
if(cmmdc(i, j) == 1)
fractii++;
}
}
fout<<fractii;
return 0;
}