会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
裴蜀定理
裴蜀定理 : a,b互质的充要条件是存在整数x,y使ax+by=1
也就是说如果不互质,那么一定能找到两个整数x,y使得等式成立
互质情况下,这两个数不能凑出的最大整数时(a-1)(b-1)-1
不互质的情况下,假设a=ck,b=dk,那么所有非k的倍数都不能被这两个数凑出来
posted @
2020-10-30 09:51
yhsmer
阅读(
558
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告