• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • YouClaw
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
 






Quentin Yo

 
 

Powered by 博客园
博客园 | 首页 | 新随笔 | 联系 | 订阅 订阅 | 管理

随笔分类 -  Algorithm

 
剩余定理
摘要:剩余问题在整数除法里,一个数同时除以几个数,整数商后,均有剩余;已知各除数及其对应的余数,从而要求出适合条件的这个被除数的问题,叫做剩余问题。解法(基础数法)基础数的条件:(1)此数必须符合除数自身的余数条件;(2)此数必须是其他所有各除数的公倍数。第一步:求各除数的最小公倍数[3,5,7]=105第二步:求各除数的基础数(1)[3] 105÷3=35;[35]÷3=11……2(2)[5] 105 ÷ 5=21 ;21÷5=4……1(当于3);∵1×3=3;∴21×3=63(3)[7] 105 ÷ 7=15;15 ÷ 阅读全文
posted @ 2013-04-02 20:40 QuentinYo 阅读(330) 评论(0) 推荐(0)