资料内容:
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