Cod sursa(job #255522)

Utilizator andreirRoti Andrei andreir Data 9 februarie 2009 21:55:19
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.32 kb
Raporteaza aceasta sursa 
#include<iostream.h>
int cmmdc(int x,int y)   
{   
	if(!y)   
		return x;   
	return cmmdc(y,x%y);   
} 
int main()
{
	int n,i,j,s;
	cin>>n;
	s=4*n-5;
	for(i=2;i<=n-2;i+=2)
		for(j=i+3;j<=n;j+=2)
			s+=2;
	for(i=3;i<=n-2;i+=2)
		for(j=i+2;j<=n;j++)
			if(cmmdc(i,j)!=1)
				s+=2;
	cout<<s;
	return 0;
}