python语言程序设计——4.2最大公约数/最小公倍数求解

• 最大公约数/最小公倍数求解

def gys(a,b):
    import numpy
    global m
    g = []  # 两数储存公约数的空列表
    if a<0 or b<0:
        print('存在数值为负数，无解')
    elif a>b:
        for i in range(1,b+1):
            if b % i == 0 and a % i ==0:
                g.append(i)
        m=numpy.max(g)
        print('Results:{}和{}两数的最大公约数为{}'.format(b,a,m))
    elif a<b:
        for i in range(1,a+1):
            if b % i == 0 and a % i ==0:
                g.append(i)
        m = numpy.max(g)
        print('Results:{}和{}两数的最大公约数为{}'.format(a, b, m))
    else:
        print('两数相同，不能比较')

# 最大公约数和最小公倍数求解
a = eval(input('请输入第一个整数：'))
b = eval(input('请输入第二个整数：'))
gys(a,b)
gbs = int(a * b / m)
if a>b:
    print('Results:{}和{}两数的最小公倍数为{}'.format(b,a,gbs))
else:
    print('Results:{}和{}两数的最小公倍数为{}'.format(a,b,gbs))

# 程序运行示例：
请输入第一个整数：>? 12
请输入第二个整数：>? 13
Results:12和13两数的最大公约数为1
Results:12和13两数的最小公倍数为156