Cod sursa(job #1013152)

Utilizator dumitraandDumitra Andrei dumitraand Data 20 octombrie 2013 14:05:40
Problema Fractii Scor 10
Compilator c Status done
Runda Arhiva de probleme Marime 0.33 kb
Raporteaza aceasta sursa 
#include<stdio.h>
int cmmdc(int a, int b)
{
	int r;
	while(a!=b)
	{
		if(a>b)
		a-=b;
		else
		b-=a;
	}
	return a;
}
int main()
{
	freopen("fractii.in","r",stdin);
	freopen("fractii.out","w",stdout);
	int N;
	scanf("%d",&N);
	int fr=0,i,j;
	for(i=1;i<=N;i++)
		for(j=1;j<=N;j++)
			if(cmmdc(i,j)==1)
			fr++;
	printf("%d",fr);
	return 0;
}