Pagini recente » Cod sursa (job #1137921) | Cod sursa (job #925268) | Rating Politehnica Patru Mihai Ovidiu (OvidiuPatru) | Cod sursa (job #2185659) | Cod sursa (job #890909)
Cod sursa(job #890909)
#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;
}