python求真分数_Python 列出最简真分数序列*

题目描述

按递增顺序依次列出所有分母为40，分子小于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,

提示

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

来源/分类

基础练习

提交代码

#定义

i = 1

a = []

j = 0

#查找从2到40范围内，可被40整除的数，存入数组a中

for i in range(2,40):

if(40%i == 0):

a.append(i) #存入数组a中，用追加，不能像C语言一样直接赋值

#查找分子(条件1.分子在1到40之间。条件2.分子不为偶数且不可与40约分的数)

i = 1

while(i<40):

flag = 1

for j in a: #j为数组a中的元素

if(i % j == 0): #条件2.分子不可与40约分(分子不可与40的约数约分)

flag = 0

if(flag == 1):

print(i,"\b/40",end=",") #输出不换行(end=",")且无空格(\b)

i=i+2 #条件2.分子不为偶数

运行结果

python求真分数_Python 列出最简真分数序列*相关推荐

java列出最简真分数序列_Java 列出最简真分数序列循环
展开全部 1,需求分析:最简真分数就是分子和分母没有除了1以外共同的约数 2,需要用到的知识:分支e5a48de588b6323131333532363134313032313635333133336 ...
20201214c列出最简真分数序列
如题:按递增顺序依次列出所有分母为40,分子小于40的最简分数. 思路1:最简分数的分母和分子最大公约数是1. #include<stdio.h> int dys(int x,int y) ...
java列出最简真分数序列_Java 列出最简真分数序列循环
满意答案 I_am_Mirror 2013.11.03 采纳率:58% 等级:12 已帮助:11120人 package com.test.math; import java.util.Scan ...
python表示分数_python分数怎么表示什么
Fraction函数是python中实现分数的一个模块(module),模块是由别人写的,并且可以被拿来直接使用的代码程序,包括类.函数以及标签的定义,是python标准函数库的一部分.使用是必须先插 ...
python表示分数_python分数怎么表示
python分数怎么表示? Fraction函数是python中实现分数的一个模块(module),模块是由别人写的,并且可以被拿来直接使用的代码程序,包括类.函数以及标签的定义,是python标准函 ...
算法_趣味分数_Question5_列出真分数序列（java实现）
这篇文章讲述的是算法趣味分数部分的列出真分数序列问题的java实现,参考的书籍为清华大学出版社出版,贾蓓等编著的<c语言趣味编程1000例>,如有错误或者不当之处,还望各位大神批评指正. ...
真分数c语言,C语言列出真分数序列代码及解析
原标题:C语言列出真分数序列代码及解析按递增顺序依次列出所有分母为60,分子小于60的最简分数. 分子.分母只有公因数1的分数叫做最简分数或者说分子和分母是互质数的分数,叫做最简分数,又称既约分数, ...
python埃及分数_趣学Python算法100例
算法源于生活,又可以改变生活.本书专为Python初学者量身打造,内容涵盖Python编程的基础知识和常用算法,是初学算法设计与实现的不错选择. 本书从一些经典算法出发,介绍了100个趣味编程实例.这 ...
python数字转换_python数字转换
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! 方法一(普通方法):# -*- coding: utf-8 -*- #把数字转换 ...
九度1465：最简真分数
题目1465:最简真分数时间限制:1 秒内存限制:128 兆特殊判题:否提交:1330 解决:551 题目描述: 给出n个正整数,任取两个数分别作为分子和分母组成最简真分数,编程求共有几个这样 ...

python求真分数_Python 列出最简真分数序列*

python求真分数_Python 列出最简真分数序列*相关推荐

最新文章

热门文章