




免费预览已结束,剩余36页可下载查看
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
最大公因数与辗转相除法整除的性质与最小公倍数 复习 带余数除法的内涵 它可以看作是整除的推广 也可以用带余除法定理来定义整除性将一个未知的整数表示为小于除数的余数 将整数进行分类 从而可将无限问题转化为有限问题其他应用 辗转相除法 进制间转换算法 2最大公因数与辗转相除法 辗转相除法的应用 求出两个正整数的最大公因数推出最大公因数的重要性质解一次不定方程的基本工具 辗转相除法在密码学中的应用 RSA算法的重要部分还被用来解丢番图方程 寻找满足中国剩余定理得数 或者求有限域的倒数 还可以用来构造连分数 在一些整数分解算法中也有应用 同时在处理大数时非常高效 它需要的步骤不会超过较小数的位数 十进制下 的五倍 辗转相除法求最大公约数问题 步骤 时间复杂性 O logn 3整除的进一步性质及最小公倍数 作业2 1 辗转相除法求以下数组的最大公因数 并把它表为这些数的整系数线性组合 i 2947 3997 ii 1109 49992 设p是素数 a p2 p b p3 p2 求 ab p4 a b p4 3 P91 P141 2
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年轻油蒸汽转化催化剂资金需求报告代可行性研究报告
- 从业人员安全生产责任制
- Brand KPIs for neobankingC6 Bank in Brazil-英文培训课件2025.4
- 碳纳米管负载纳米零价铁耦合希瓦氏菌去除水中Cr(Ⅵ)的研究
- 汽车传感器与检测技术电子教案:光电式曲轴位置传感器
- 陕西益成物业管理有限责任公司小区分册
- 南通保洁现场管理制度
- 介绍楷模活动方案
- 仓储互动交流活动方案
- 代理招募活动方案
- 装饰设计挂靠协议书
- 电力职业健康安全知识培训
- 房屋拆除协议书范本
- 物联网设备接入技术规范手册
- 餐饮店铺转租合同范本
- 员工动员大会演讲稿
- 二手设备转让合同(2024版)
- 《印刷工艺及实训》课件-5-平版印刷
- 餐饮从业人员有害生物防治知识培训
- 铁路安全员c证考试题库单选题100道及答案
- 脑外手术的配合
评论
0/150
提交评论