python如何实现两个数的最大公约数

时间:2024-10-11 20:31:44

1、打开任意python的编辑器,如图所示:

python如何实现两个数的最大公约数

2、由最士候眨塄大公约数的定义可知,该公约数不会超过两个数据中最小的一个,故先找出两个数据的最小值,然后再安装整除的方式进行寻找,具体代码如下:

python如何实现两个数的最大公约数

3、运行程序,具体结果如图所示:

python如何实现两个数的最大公约数
© 手抄报圈