会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LizhenGfdhh
博客园
首页
新随笔
联系
订阅
管理
2022年10月6日
求最大公约数伪代码
摘要: #欧几里得算法(辗转相除法) ##算法说明 欧几里得算法是用来求两个正整数最大公约数的算法。古希腊数学家欧几里得在其著作《The Elements》中最早描述了这种算法,所以被命名为欧几里得算法。 扩展欧几里得算法可用于RSA加密等领域。 假如需要求 1997 和 615 两个正整数的最大公约数,用
阅读全文
posted @ 2022-10-06 18:08 20221404李震
阅读(8)
评论(0)
推荐(0)
编辑
公告