Python知识分享网 - 专业的Python学习网站 学Python,上Python222
Python题库(100道真题)PDF 下载
匿名网友发布于:2025-09-02 11:13:50
(侵权举报)
(假如点击没反应,多刷新两次就OK!)

Python题库(100道真题)PDF 下载 图1

 

 

资料内容:

 

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