Cod sursa(job #692771)
Utilizator | taygun agiali g0dlik3 | Data | 26 februarie 2012 19:20:12 |
---|---|---|---|
Problema | Fractii | Scor | 10 |
Compilator | c | Status | done |
Runda | Arhiva de probleme | Marime | 0.36 kb |
#include <stdio.h>
int cmmdc ( int a, int b) {
if (b == 0) return a;
else return cmmdc(b,a%b);
}
int main () {
int n,j,k,i,t;
freopen("fractii.in","r",stdin);
freopen("fractii.out","w",stdout);
scanf("%d ",&n);
k=n+n-1;
for (i=2;i<=n;i++)
for (j=2;j<=n;j++) {
if (i>j) t=cmmdc(i,j);
else t=cmmdc(j,i);
if (t==1) k++;
}
printf("%d",k);
return 0;
}