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中complex是什么意思

Python中关于装饰器的学习

Python能做嵌入式吗

Python的queue模块详解

Python自动化运维是干什么的

Python launcher 可以卸载吗？

盘点由Python开发的网站和应用

Python多线程中阻塞(join)与锁(lock)使用误区解析

利用Python实现“指尖陀螺”

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

书籍

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

￥69.8元   人民邮电出版社

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

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