Pagini recente » Cod sursa (job #2036750) | Cod sursa (job #2586081) | Cod sursa (job #1700287) | Diferente pentru problema/march intre reviziile 19 si 20 | Cod sursa (job #1575851)
#include <iostream>
#include <fstream>
using namespace std;
int n,nr,p,q,ci,cj;
int main()
{
fstream f("fractii.in");
ofstream g("fractii.out");
f>>n;
for(int i=1; i<=n; i++)
{
for(int j=1; j<=n; j++)
{
ci=i;
cj=j;
while(ci!=cj)
{
if(ci>cj)
ci=ci-cj;
else cj=cj-ci;
}
if(ci==1)
nr++;
else
{
p=i/ci;
q=j/ci;
if(p>i&&q>j)
nr++;
}
}
}
g<<nr;
}