1062 最简分数 python

1062 最简分数（20 分）

一个分数一般写成两个整数相除的形式：N/M，其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。

现给定两个不相等的正分数 N1/M1 和 N2/M2，要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。

输入格式：

输入在一行中按 N/M 的格式给出两个正分数，随后是一个正整数分母 K，其间以空格分隔。题目保证给出的所有整数都不超过 1000。

输出格式：

在一行中按 N/M 的格式列出两个给定分数之间分母为 K 的所有最简分数，按从小到大的顺序，其间以 1 个空格分隔。行首尾不得有多余空格。题目保证至少有 1 个输出。

输入样例：

7/18 13/20 12

输出样例：

5/12 7/12

一开始没看懂“按从小到大的顺序列出它们之间分母为 K 的最简分数”这句话表达的什么意思，寻思什么叫它们之间分母，，看了大佬代码才发现就是大于小的，小于大的。

看完别人代码的坏处就是，很难不按照别人的思路去写

当然也有好处，能学到新的东西

这里定义的这个函数，返回的值是a和b的最大公约数

def maxGY(a,b):a=abs(a)b=abs(b)if a<b:a,b=b,awhile a%b != 0:c=a%ba=bb=creturn bls=input().split()
K=int(ls[-1])
if eval(ls[0])>eval(ls[1]):max_num=eval(ls[0])min_num=eval(ls[1])
else:max_num=eval(ls[1])min_num=eval(ls[0])
x=1
ls_out=[]
while x/K<1:if x/K > min_num and x/K< max_num and maxGY(x,K)==1:ls_out.append(str(x)+'/'+str(K))x+=1print(' '.join(ls_out))

1062 最简分数 python相关推荐

1062. 最简分数(20)
1062. 最简分数(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 一个分数一般写成两个整数相除的形式: ...
C++学习之路 | PTA乙级—— 1062 最简分数 (20 分)（精简）
1062 最简分数 (20 分) 一个分数一般写成两个整数相除的形式:N/M,其中 M 不为0.最简分数是指分子和分母没有公约数的分数表示形式. 现给定两个不相等的正分数 N 1 /M 1 ...
python最简分数_1062 最简分数 Python实现
1062 最简分数 (20 分) 一个分数一般写成两个整数相除的形式:N/M,其中 M 不为0.最简分数是指分子和分母没有公约数的分数表示形式. 现给定两个不相等的正分数 N1/M1 和 ...
1062. 最简分数(20)-PAT乙级真题
1062. 最简分数(20) 一个分数一般写成两个整数相除的形式:N/M,其中M不为0.最简分数是指分子和分母没有公约数的分数表示形式. 现给定两个不相等的正分数 N1/M1 和 N2/M2,要求你按 ...
PAT (Basic Level) Practise （中文）1062. 最简分数(20)
1062. 最简分数(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 一个分数一般写成两个整数相除的形式: ...
PAT Basic level 1062 最简分数 (20分)
1062 最简分数 (20分) 一个分数一般写成两个整数相除的形式:N/M,其中 M 不为0.最简分数是指分子和分母没有公约数的分数表示形式. 现给定两个不相等的正分数 N1 /M1和 N2/M2 , ...
1062最简分数c语言,1062 最简分数 (20分)C语言
一个分数一般写成两个整数相除的形式:N/M,其中 M 不为0.最简分数是指分子和分母没有公约数的分数表示形式. 现给定两个不相等的正分数 N1/M1和 N2/M2,要求你按从小到大的顺序列出它们之间 ...
python输出最简分数_1062 最简分数 Python实现
1062 最简分数 (20 分) 一个分数一般写成两个整数相除的形式:N/M,其中 M 不为0.最简分数是指分子和分母没有公约数的分数表示形式. 现给定两个不相等的正分数 N1/M1 和 ...
1062 最简分数(PAT乙级 C++)
题目一个分数一般写成两个整数相除的形式:N/M,其中 M 不为0.最简分数是指分子和分母没有公约数的分数表示形式. 现给定两个不相等的正分数 N1/M1 和 N2/M2 ,要求你按从小 ...
PAT-乙级-1062 最简分数
一个分数一般写成两个整数相除的形式:N/M,其中 M 不为0. 最简分数是指分子和分母没有公约数的分数表示形式. 现给定两个不相等的正分数N1/M1 和 N2/M2,要求你按从 ...