Cod sursa(job #639255)

Utilizator andreea7Bulmeza Victor - Eugen andreea7 Data 22 noiembrie 2011 21:17:08
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.31 kb
Raporteaza aceasta sursa 
#include<stdio.h>
int main(){
	int n,i,j,a,b,nr,r;
	nr=0;
	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;
			while(b!=0){
				r=a%b;
				a=b;
				b=r;
			}
			if(a==1) nr++;
		}
	}
	printf("%d",nr);
}