基于Matlab的辗转相除法

来源 :电子设计工程 | 被引量 : 0次 | 上传用户:Ben_Chen111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
辗转相除法是整数和多项式理论中求最大公因数和最大公因式的一类重要方法,对于较大的两个整数和次数较高的两个多项式而言,利用辗转相除法手动计算它们的最大公因数和最大公因子运算量非常大,基于减少运算时间并实现运算过程的目的,运用Matlab的相关函数,结合辗转相除算法,实现了两类辗转相除法的Matlab程序编写,并用具体例子验证了所编写程序的正确性。
其他文献
<正>来自土耳其伊斯坦布尔的NUVIST建筑与设计工作室的作品完美地将几何学、力学、曲线设计融合。工作室的创始人兼设计师KURSAD SEKERCIOGLU和EMRAH CETINKAYA相信在创作或
<正> 卵巢癌占美国妇女死亡原因的第5位,比其他妇科癌症病死率高。卵巢肿瘤有30余种,分3种主要类型:上皮性肿瘤、胚细胞瘤和基质细胞瘤。约85%的卵巢癌为上皮性肿瘤且多见于40
目的探讨文拉法辛、氟西汀及米氮平的抗抑郁作用及其与神经保护及神经营养的相关性。方法 1体内试验,选用CUMS大鼠模型,分析3种抗抑郁药物对脑内神经发生的影响[体重、糖水摄
本文着重介绍美国关于家庭护理的法规和对家庭护理病人评估及管理方面的情况,期望有益于我国家庭护理工作的发展。
目的探讨3%高渗氯化钠溶液雾化吸入佐治婴幼儿肺炎的临床疗效。方法以93例小儿肺炎患儿为研究对象,分为布地奈德组(给予布地奈德雾化,48例)和高渗盐水组(给予3%氯化钠溶液雾化,4
计算机对信号进行分析和处理依赖于数据的采集,而现有的数据采集卡成本高,接口复杂,不易扩展。采用USB控制器和FPGA为核心设计系统的硬件平台,再结合LabVIEW设计用户应用程序
针对引线式测量无法实时地采集信号的问题,设计了一种存储式数据采集系统。经过信号处理部分对传感器的信号进行放大,利用STM32单片机的片内ADC将采集数据进行A/D转换后,对数
<正>Vishay Intertechnology,Inc.发布了4款具有涂层封装、高性价比的高精度Bulk Metal电阻,包括两款箔电阻VSH、VSC和两款Z箔电阻VSHZ、VSCZ。Vishay独特的制造工艺使新型电
为了便于电子设备与外界的数据交互,设计了一种结构简单、传输可靠、配置灵活的通用无线通信模块。该模块以PIC单片机为核心,以无线收发芯片nRF24L01为基础,以串行接口为宿主