2020-1-18

输入两个正整数，计算它们的最大公约数和最小公倍数。

参考答案：

"""

输入两个正整数计算它们的最大公约数和最小公倍数

Version: 0.1

Author: 骆昊

Date: 2018-03-01

"""

x = int(input('x = '))

y = int(input('y = '))

# 如果x大于y就交换x和y的值

if x > y:

# 通过下面的操作将y的值赋给x, 将x的值赋给y

x, y = y, x

# 从两个数中较的数开始做递减的循环

for factor in range(x, 0, -1):

if x % factor == 0 and y % factor == 0:

print('%d和%d的最大公约数是%d' % (x, y, factor))

print('%d和%d的最小公倍数是%d' % (x, y, x * y // factor))

break