Cod sursa(job #2291471)
| Utilizator | Data | 28 noiembrie 2018 04:21:35 | |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.42 kb |
#include<iostream>
#include<fstream>
using namespace std;
int cmmdc(int a, int b) {
return a == b ? a : a > b ? cmmdc(a - b, b) : cmmdc(a, b-a);
}
int main() {
int n, count = 0;;
freopen("fractii.in", "r", stdin);
freopen("fractii.out", "w", stdout);
scanf("%ld", &n);
for (int i = 1; i <= n; i++)
for(int j=1;j<=n;j++)
if (cmmdc(i,j)==1) {
count++;
}
printf("%li", count);
system("Pause");
}