Cod sursa(job #2422704)
| Utilizator | Data | 19 mai 2019 18:28:23 | |
|---|---|---|---|
| Problema | Fractii | Scor | 10 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.44 kb |
#include <fstream>
using namespace std;
ifstream cin("fractii.in");
ofstream cout("fractii.out");
int cmmdc(int a, int b) {
int rest;
while(b) {
rest = a % b;
a = b;
b = rest;
}
return a;
}
int main() {
int n, fractii = 0;
cin >> n;
for(int p = 1; p <= n; p++) {
for(int q = 1; q <= n; q++) {
if(cmmdc(p, q) == 1)
fractii++;
}
}
cout << fractii;
cout.close();
cin.close();
return 0;
}
