Python每日一练
问题:
编写一个函数,用于求两个整数的最大公约数(GCD)。
定义函数find_gcd(),有两个数字参数a和b。
在函数内部,返回a和b的最大公约数。
题目来源:PythonTip
https://edu.py2fun.com/
代码实现
代码如下(示例):
def find_gcd(a, b):
# 在此处编写代码
l1 = [] # 定义两个空列表,用来存储两个数的约数
l2 = []
for i in range(1,a+1): # 根据约数的定义,从1到自身的数,凡是能整除的都是该数的约数,
# 需要注意Python中range(1,a),并不包含a,因此为了包括该数自身,应为a+1
if a % i == 0:
l1.append(i)
for i in range(1,b+1):
if b % i == 0:
l2.append(i)
l2.sort() # 对其中一个列表排序
for i in range(len(l2)-1,-1,-1): # 由于sort()函数默认是从小到大排序,因此range()反着取值
if l2[i] in l1: # 依次查找,因为l2是有序的,所以当l2中倒数第i个在l1中时,最大公约数出现
return l2[i]
# 输入整数
first_number = int(input())
second_number = int(input())
# 调用函数
print(find_gcd(first_number, second_number))
示例输入:
32
8示例输出:
8
总结
算法思想都在上述代码的注释中了,无需多言。
这里简单介绍一下Python中列表的排序算法,主要介绍一下它的内置函数sort(),如果有读者对数据结构的排序算法感兴趣,可以移步我的另一个专栏 python实现排序算法 。
sort()函数是一个非常强大的工具,用于对列表进行排序。它可以根据特定的排序规则,对列表元素进行升序或降序排列。另外,sort()函数会直接修改原始列表,而不是返回一个新的排好序的列表副本。
sort()函数的基本语法为:
list.sort(key=None, reverse=False)
其中,key和reverse都是可选参数。
key:用于指定一个函数,根据该函数的返回值对列表进行排序。默认值为None,表示使用列表元素自身的值进行排序。
reverse:用于控制排序方式。默认值为False,表示升序;设置为True表示降序。
使用方法如下:
#升序排序
l1 = [4,2,1,3]
l1.sort() # 当sort()参数都是默认时,是对列表元素自身的值进行升序排序
print(l1)
示例输出:
[1, 2, 3, 4]
# 降序排序
l1 = [4,2,1,3]
l1.sort(reverse=True)
print(l1)
示例输出:
[4, 3, 2, 1]
# 指定排序规则
l1 = ['aaaaa', 'aa', 'aaaa', 'a']
l1.sort(key=len)
print(l1)
示例输出:
[‘a’, ‘aa’, ‘aaaa’, ‘aaaaa’]