Cod sursa(job #241328)

Utilizator alexandru92alexandru alexandru92 Data 9 ianuarie 2009 20:27:34
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
// Fractii.cpp : main project file.

#include "stdafx.h"
#include<stdio.h>
#define InFile "fractii.in"
#define OutFile "fractii.out"
int valid(long a,long b)
{
	for(long i=2;i<=(a<b?a:b);i++)
	  if(a%i==0&&b%i==0) return 0;
return 1;
}
void suma(long n)
{FILE *fout=freopen(OutFile,"wt",stdout);
long i,j,s=2*n; 
for(i=2;i<=n;i++)
   for( j=2;j<=n;j++)
	  if(valid(i,j))s++;
printf("%ld\n",s-1);
fclose(fout);
}
int main()
{
	FILE *fin=freopen(InFile,"rt",stdin);
    long n;
	scanf("%ld",&n);
	fclose(fin);
    suma(n);
}