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还用得着excel吗？

怎么在电脑上下载Python

Python 中容易混淆的概念--迭代器与生成器

windows下Python连接oracle数据库实例方法

史上最高效的Python爬虫框架（推荐）

Python中格式化输出的两种方法介绍

Python开发tornado网站之requesthandler：输入捕捉

Python怎么导入模块

Python2和3哪个更常用

Python中常见字符串方法推荐

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

书籍

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

￥69.8元   人民邮电出版社

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

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