Pagini recente » Cod sursa (job #1377109) | Cod sursa (job #890748) | Cod sursa (job #1093546) | Cod sursa (job #2292933) | Cod sursa (job #2725469)
#include <iostream>
#include <fstream>
using namespace std;
int div_comun(int N, int M)
{
int div = 2;
bool ok = false;
while ((div <= N || div <= M) && ok == false)
{
if(N % div == 0 && M % div == 0)
{
ok = true;
}
++div;
}
return ok;
}
int main()
{
ifstream in("fractii.in");
ofstream out("fractii.out");
int N;
in>>N;
int nr = 1;
for (int i = 1; i <= N; i++)
{
for (int j = 1; j <= N; j++)
{
if(i != j)
{
if(i % j != 0 || j % i != 0)
{
if(!div_comun(i,j))
++nr;
}
}
}
}
out<<nr;
return 0;
}