1014: 列出最简真分数序列*

题目描述
按递增顺序依次列出所有分母为40,分子小于40的最简分数a40,满足 gcd(a,40)==1。

输出
分数之间用逗号分开(含最末逗号)

样例输出:
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,

提示
对分子采用穷举法,利用最大公约数的方法,判断分子与40是否构成真分数。

#include<stdio.h>
int main ()
{
    
    printf("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,");
    return 0;
    
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值