会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
(゚Д゚≡゚д゚)!? (°∀°)ノ欢迎光临Σ(゚д゚;)
博客园
首页
新随笔
联系
管理
2019年3月6日
数论 欧几里德算法 以及 欧几里得拓展
摘要: 一.欧几里得算法 作用: 求最大公约数,求最小公倍数,化简分子分母 二.欧几里得拓展 一. 欧几里得算法: gcd(a,b) = gcd(b,a mod b) (b < a) 作用 (1) 用多个数的最大公约数求最小公倍数 (2) 求出最大公约数 化简分数。 例题链接 二. 拓展欧几里得算法:
阅读全文
posted @ 2019-03-06 00:17 zz2108828
阅读(316)
评论(0)
推荐(0)
编辑
公告