当前位置：网站首页>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

边栏推荐

猜你喜欢

随机推荐