- 最小公倍数和最大公约数问题
- 2018-09-03 18:58:04 @
试了好久,死活想不出来。希望有大佬帮忙。
代码如下:
maxmin = list(map(int, input().split()))
if maxmin[1]%maxmin[0]!=0 and maxmin[1] != maxmin[0]:
print(0)
elif maxmin[1] == maxmin[0]:
print(1)
else:
count = 0
list = []
for i in range(1, int(maxmin[1] / maxmin[0]) + 1):
if (maxmin[1] / maxmin[0] / i) == float(maxmin[1] // maxmin[0] // i):
list.append((i, maxmin[1] // maxmin[0] // i))
for j in range(len(list)):
if float(list[j][1] // list[j][0]) != list[j][1] / list[j][0] and list[j][1] > list[j][0] or list[j][0] == 1:
count = count + 1
elif float(list[j][0] // list[j][1]) != list[j][0] / list[j][1] and list[j][0] > list[j][1] or list[j][1] == 1:
count = count + 1
print(count)
0 条评论
目前还没有评论...