Pagini recente » Cod sursa (job #1671944) | Cod sursa (job #1667734) | Cod sursa (job #408072) | Monitorul de evaluare | Cod sursa (job #1225890)
#include<iostream>
#include<fstream>
using namespace std;
bool ired(int a, int b)
{
for(int i=2;i<=a;i++)
{
if((a%i==0)&&(b%i==0))return false;
}
return true;
}
int frac(int n)
{ //fractia 1/1 se considera adunata de la inceput.
int s=1;
for(int i=1;i<n;i++)
{
for(int j=i+1;j<=n;j++)
{
if(ired(i,j))
s=s+2;
}
}
return s;
}
int main()
{
ifstream f ("fractii.in");
int n;
f>>n;
f.close();
ofstream g ("fractii.out");
g<<frac(n);
g.close();
}