Cod sursa(job #890909)

Utilizator DOru1995DorU FlorIN DOru1995 Data 25 februarie 2013 12:44:54
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <fstream>
using namespace std;

ifstream in("fractii.in");
ofstream out("fractii.out");

int *a,*b,fr=0;
int n;


void citire()
{
in>>n;
a=new (nothrow) int[n];
b=new (nothrow) int[n];
for(int i=2;i<=n;i++)
       {
        a[i]=i;
		b[i]=i;
       }
fr=2*n-1;
}
inline int divizori(int a,int b)
{
	int max;
	if(a>b) max=a;
	      else max=b;
for(int i=2;i<=max;i++)
      {
        if(a%i==0 and b%i==0) return 0;
      }
return 1;
}

void aflare()
{
for(int i=2;i<=n;i++)
    {
       for(int j=2;j<=n;j++)
	      {
	       if(divizori(a[i],b[j])==1) fr++;
	      }
	}
}




int main()
{
	citire();
	aflare();
	out<<fr;
}