Python求两个数的最大公约数

本文摘自php中文网，作者angryTom，侵删。

Python求两个数的最大公约数

一、求最大公约数算法:

1. 整数A对整数B进行取整, 余数用整数C来表示 举例: C = A % B

2. 如果C等于0,则C就是整数A和整数B的最大公约数

3. 如果C不等于0, 将B赋值给A, 将C赋值给B ,然后进行 1, 2 两步,直到余数为0, 则可以得知最大公约数

阅读剩余部分

相关阅读 >>

Python解释器在语法上不支持什么编程方式

如何用Python客户端开发？用实例进行Python模块详解

Python file readlines() 使用方法

Python如何做excel自动化

win10怎么下载Python并安装

Python实现简单的httpserver服务器

Python通过公共键对字典列表排序（利用itemgetter函数）

Python中的is和==比较两个对象的方法详解

Python中@如何使用

如何高效地获取文件行数

更多相关阅读请进入《Python》频道 >>

书籍

Python编程 从入门到实践 第2版

￥69.8元   人民邮电出版社

python入门书籍，非常畅销，超高好评，python官方公认好书。

转载请注明出处：木庄网络博客 » Python求两个数的最大公约数