欧几里得算法的目标是找到两个数的最大公约数。

计算两个非负整数p和q的最大公约数：若q是0，则最大公约数为p。否则，将p除以q得到余数r，p和q的最大公约数即为q和r的最大公约数。

def euclid(p, q):

    if q == 0:

        return p

    r = p % q

    return euclid(q, r)

if __name__ == "__main__":

    print(euclid(512,1024))

最新文章

1. SQL.集合转字符串
2. MVC的控制器的激活过程，我们从MvcHandler开始讲，前面的事情以后再讲
3. serialize()序列化
4. CoreLoation
5. WinAPI: ExtCreateRegion - 区域变换
6. 第二篇 Integration Services：SSIS数据泵
7. [Freescale]Freescale L3.14.52_1.1.0 yocto build
8. C++的函数重载 转
9. Java学习日记-4 StringBuffer类和数组
10. Python中文显示问题
11. [C++STDlib基础]关于日期时间的操作——C++标准库头文件<ctime>
12. shell编程-输出（六）
13. Maven 编译跳过检查
14. Java基础-常用工具类（二）
15. svn 从文件上次修改以来没有任何文件修改或加入。
16. 论container的前世今生
17. radio切换，点击方法onclick
18. iOS：DKLiveBlur
19. zoj 3629 Treasure Hunt IV 打表找规律
20. 用JavaScript编写简单斗地主效果Es6

热门文章

1. 关于singer elt 的几篇很不错的文章
2. 如何设置select只读不可编辑且select的值可传递（摘自百度）
3. Unknown column 'startname' in 'field list
4. SpringBoot整合MyBatis例子
5. Exit 与 Goto :eof 在批处理中的区别【转】
6. web3 编译部署调用合约
7. JS的base64编码解码
8. Linux sed正则匹配删除整行
9. 列表初始化 分析initializer_list<T>的实现
10. 使用leaflet绘制geoJson中国边界