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如何与excel结合

Python数据类型的区别

perl和Python之间有什么区别？perl与Python的简单比较

如何编写高效Python的代码

Python能做什么？是什么意思？

Python怎么统计不同字符的个数

Python复制文件到指定目录

对Python中的pop函数和append函数详解

Python关于列表的创建使用以及更新删除的实例

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

书籍

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

￥69.8元   人民邮电出版社

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

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