Cod sursa(job #1796823)
| Utilizator |  Raduta Andrei andrei.raduta1101 |
Data | 3 noiembrie 2016 20:15:33 |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | c | Status | done |
| Runda | Arhiva de probleme | Marime | 0.32 kb |
#include <stdio.h>
int cmmdc(int a, int b){
int r = a % b;
while (r != 0) {
a = b;
b = r;
r = a % b;
}
return b;
}
int main(){
int n, p, q, s = 0;
scanf ("%d", &n);
for (p = 1; p <= n; p++) {
for (q = 1; q <= n; q++) {
if (cmmdc(p, q) == 1) {
s ++;
}
}
}
printf("%d\n", s);
return 0;
}