Pagini recente » Cod sursa (job #895022) | Cod sursa (job #2773264) | Cod sursa (job #2239014) | Cod sursa (job #2156635) | Cod sursa (job #1117046)
#include<fstream>
using namespace std;
int main()
{
int n, i, j, val = 2, k = 0, sum = 0;
ifstream g("fractii.in");
ofstream f("fractii.out");
g >> n;
sum = n;
while (val <= n)
{
for (i = 2; i <= n; i++)
{
if (i%val == 0 || val%i == 0)
k++;
else
{
if (val > i)
for (j = 2; j < i; j++)
{
if ((val % j == 0 && i % j == 0) && val != j)
k++;
}
if (val < i)
for (j = 2; j < val; j++)
{
if ((val % j == 0 && i % j == 0) && val != j)
k++;
}
}
}
sum = sum + n - k;
val++;
k = 0;
}
f << sum;
}