当前位置：网站首页>tianqf's problem-solving ideas

tianqf's problem-solving ideas

2022-08-09 07:05:00 【tqfChina】

def gcd(a, b):

if b == 0:

return a

else:

gcd(b, a%b)

def main():

pass

a = input('a:')

b = input('b:')

c = input('c:')

d = input('d:')

if a >= b:

return -1

if c >= d:

return -1

ac = a/gcd(a, c)*c

bd = gcd(b,d)

i = 0

while true:

i += ac

if i <= bd:

if bd%i==0 and i>max(a,c) and i < min(b,d):

print(i)

return 0

else:

return -1

main()

版权声明
本文为[tqfChina]所创，转载请带上原文链接，感谢
https://yzsam.com/2022/221/202208090657580178.html