Pagini recente » Borderou de evaluare (job #2076871) | Borderou de evaluare (job #2488082) | Cod sursa (job #2647920) | Cod sursa (job #237117) | 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;
}