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

如果数a能被数b整除，a就叫做b的倍数水貔藻疽，b就叫做a的约数，依据此定义，python实现两个数的最大公约数的具体案例如下：

工具/原料

联想小新pro13

windows10家庭中文版

spyder4.1.5

方法/步骤

1、打开任意python的编辑器，如图所示：

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

3、运行程序，具体结果如图所示：