Cod sursa(job #82007)

Utilizator mordredSimionescu Andrei mordred Data 5 septembrie 2007 16:48:09
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include<stdio.h>
#include<string.h>
int cmmdc(int x, int y){while(x!=y){if(x>y)x=x-y;else y=y-x;}return x;}
int main(){
freopen("fractii.in","r",stdin);freopen("fractii.out","w",stdout);
long n,i,j,x=0;
scanf("%d",&n);


for(i=2;i<=n;i++)
    for(j=2;j<=n;j++)
        if(cmmdc(i,j)!=1)x++;

printf("%d",n*n-x);
return 0;   
}