python求两个数的最大公约数和最小公倍数

求两个数的最大公约数和最小公倍数

最小公倍数=(i + j)/最大公约数
i = int(raw_input('请输入第一个数:'))
j = int(raw_input('请输入第二个数:'))
num_min = min (i,j)  求最小值
for n in range(1,num_min+1):
    if i % n == 0 and j % n == 0:
        gys = n
gbs=(i*j)/gys判断润年
print gys
print gbs

python求两个数的最大公约数和最小公倍数_第1张图片

你可能感兴趣的:(python,求最大公约数和最小公倍数)