博客

最简分数

def h(a,b):
	if a<b:
		a,b = b,a
	while a%b!=0:
		m = a%b
		a = b
		b = m
	return b
a,b,s = input().split()
a = eval(a)
b = eval(b)
temp = 0
if a>b:
	a,b = b,a
s = int(s)
result = []
for i in range(1,s):
	if a<=i/s<=b and h(i,s)==1:
		result.append(i)
	elif i/s>b:
		break
for j in result:
	if result.index(j)!=len(result)-1:
		print(str(j)+'/'+str(s),end =' ')
	else:
		print(str(j)+'/'+str(s),end ='')

首先这个是定义一个最大公因数的函数，用到了大二学的信安数基里的辗转相除法。然后就是输入的第一个数和第二个数大小不确定，所以我们要做一个判断。我提交过，有单独第三个测试点错误的地方，主要原因是边界问题，其实是取不到给出的两个数的，所以去掉等号就全部通过了。