weixin_44959447的博客

原创 Python求两个正整数的最大公因数代码的重构简化过程

需求简述学习python时遇到一题，要求定义一个函数，寻找整数a, b的最大公约数，a, b非负且不全为零，规定：a, 0的最大公约数为a。准备及思路题中给出提示信息，可以采用辗转相除法来解决问题。假设两个数为319和377，解法如下：∵ 319÷377=0（余319）∴（319，377）=（377，319）；∵ 377÷319=1（余58）∴（377，319）=（319，58）；...