1、求最大公约数和最小公倍数。 难度：容易

两个数的最大公约数是两个数的公共因子中最大的那个数；两个数的最小公倍数则是能够同时被两个数整除的最小的那个数。

输入：（120 和 60 是通过键盘输⼊的）

x = 120

输出：

60 和 120 的最大公约数是：60

60 和 120 的最小公倍数是：120

y = 60

答案：

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

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

3

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

5 if x > y:

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

7 temp = y

8 y = x

9 x = temp

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

11

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

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

14 print('{}和{}的最大公约数是：{}' .format(x, y, factor))

15 print('{}和{}的最小公倍数是：{}' .format(x, y, x * y // factor))16 break