描述
按递增顺序依次列出所有分母为N(10 <= N <= 40),分子小于N的最简分数。
输入
分母 N。
输出
分数之间用逗号分开(含最末逗号)
输入输出示例
输入 | 输出 | |
示例 1 | | |
#include<stdio.h>
#include<math.h>
int main()
{
int i,j,n,set;
scanf("%d",&n);
for(i=1;i<n;i++){
set=1;
for(j=2;j<n;j++){
if(i%j==0&&n%j==0){
set=0;
break;
}
}
if(set==1){
printf("%d/%d,",i,n);
}
}
return 0;
}