Cod sursa(job #64250)

Utilizator ovy2906Popescu Ovidiu ovy2906 Data 2 iunie 2007 11:01:35
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
Raporteaza aceasta sursa 
#include<stdio.h>
int main () {
	int n,i,j,nr=0,r,a,b;
	freopen("fractii.in","r",stdin);
	freopen("fractii.out","w",stdout);
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++){
			a=i;
			b=j;
			r=a%b;
			while(r){
				a=b;
				b=r;
				r=a%b;
			}
			if(b==1)
				nr++;
	}	
	printf("%d",nr);
	return 0;
}