Description
Input
單獨的一行 一個自然數N(1..160)
Output
每個分數單獨佔一行
Sample Input
Sample Output
#include<stdio.h>
int x[15001],y[15001],z=1e9,idx;
int gcd(int x,int y)
{
while(y)
{
z=x%y;
x=y;
y=z;
}
return x;
}
int main()
{
int n,i,j,v;
scanf("%d",&n);
printf("0/1\n");
for(i=1;i<=n;i++)
for(j=1;j<i;j++)
{
if(gcd(i,j)==1)
x[++idx]=j,y[idx]=i;
}
for(i=1;i<=idx;i++)
for(j=1;j<i;j++)
{
if(x[i]*y[j]<x[j]*y[i])
{
v=x[i],x[i]=x[j],x[j]=v;
v=y[j],y[j]=y[i],y[i]=v;
}
}
for(i=1;i<=idx;i++)
printf("%d/%d\n",x[i],y[i]);
printf("1/1");
}