会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
jiangtaizhe001
博客园
首页
新随笔
联系
订阅
管理
2021年4月15日
欧几里得算法 学习笔记
摘要: () 前言 本博客中所有的 有解 均指 有整数解。 所有数如果不说明值域都是整数。 算法简介 为什么叫欧几里得算法呢?当然是欧几里得发明了啦 他能干什么呢? 求一个两个数字的最大公约数 求关于 \(x,y\) 的二元一次不定方程 \(ax+by=\gcd(a,b)\) 的整数解 求最大公约数(gcd
阅读全文
posted @ 2021-04-15 19:12 jiangtaizhe001
阅读(94)
评论(0)
推荐(0)
编辑
公告