Cod sursa(job #1327859)
Utilizator | C.N.T.V. cntv | Data | 27 ianuarie 2015 12:06:39 |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.8 kb |
#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;
}