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实现npy格式文件转换为txt文件

Python环境下安装mysqldb模块

浅谈Python中爬虫框架（talonspider）的介绍

Python使用正则表达式匹配时间的详解

怎么删除Python

如何获取文件扩展名

Python里//什么意思

Python中的类是什么？如何创建类？

Python三个数从小到大排序

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

书籍

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

￥69.8元   人民邮电出版社

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

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