Question

简单的c语言题目求最简分数

任意输入一个正整数n（>2)，按递增顺序依次列出所有分母为n，分子小于n的最简分数。分数之间用逗号分开(含最末逗号)（使用循环结构求，新手学C语言，求大神教）
例如：
输入:40

输出：1/40,3/40,7/40,9/40,11/40,13/40,17/40,19/40,21/40,23/40,27/40,29/40,31/40,33/40,37/40,39/40,
可以理解为循环中，判断i/n是否可以约分，如果是就跳出循环，不是就输出i/n

Answer 1

#include <stdio.h>
int main(){
int i,j,n;
scanf("%d",&n);
for(i=1;i<n;i++){
for(j=2;j<=i;j++)
if(i%j==0&&n%j==0) break;
if(j>i) printf("%d/%d,",i,n);
}
return 0;
}

//运行示例：

Answer 2

#include <stdio.h>

int main()
{
    int i,n;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=1;i<n;++i)
        {
            if(i==1||n%i)
            {
                printf("%s%d/%d",i==1?"":",",i,n);
            }
        }
        printf("\n");
    }
    return 0;
}

追问

不对的，像6/40这类都不能输出来的

追答

#include <stdio.h>
int gcd(int a,int b)
{
    if(a%b)
        return gcd(b,a%b);
    return b;
}
int main()
{
    int i,n;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=1;i<n;++i)
        {
            if(i==1||gcd(n,i)==1)
            {
                printf("%s%d/%d",i==1?"":",",i,n);
            }
        }
        printf("\n");
    }
    return 0;
}