Cod sursa(job #198593)
| Utilizator | Data | 12 iulie 2008 20:51:36 | |
|---|---|---|---|
| Problema | Fractii | Scor | 10 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.4 kb |
#include <stdio.h>
int cmmdc(int a, int b)
{int r;
while(b) {r= a%b; a=b; b=r;}
return a;
}
int main(int argc, char** argv)
{
freopen("fractii.in", "r", stdin);
long n,nr=0;
int i,j;
scanf("%ld", &n); fclose(stdin);
for (i=1;i<=n;i++) for(j=1;j<=n;j++) if(cmmdc(i,j)==1) nr++;
freopen("fractii.out", "w", stdout);
printf("%ld", nr); fclose(stdout);
return 0;
}
