Pagini recente » Cod sursa (job #963144) | Cod sursa (job #336608) | Cod sursa (job #625474) | Cod sursa (job #58850) | Cod sursa (job #1327859)
#include <iostream>
#include <fstream>
#include <cstdio>
using namespace std;
ofstream g("fractii.out");
int N,t,x,y,j,i,R,a[2000000],b[2000000],k;
int main()
{
freopen("fractii.in", "r", stdin);
scanf("%d",&N);
t=1;
for(i=1;i<=N;i++)
for(j=1;j<=N;j++)
{
x=i;
y=j;
R=x%y;
while(R)
{
x=y;
y=R;
R=x%y;
}
a[t]=i/y;
b[t]=j/y;
t++;
}
for(i=1;i<=t;i++)
for(j=i+1;j<=t;j++)
if(a[i]==a[j] && b[i]==b[j]) {a[i]=0;
b[i]=0;}
for(i=1;i<=t;i++)
if(a[i]!=0 && b[i]!=0) k++;
g<<k;
return 0;
}