谈辗转相除法

来源 :赤峰教育学院学报 | 被引量 : 0次 | 上传用户:liuyantong7
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正> 辗转相除法——这一数学思想方法在《初等数论》中应用十分广泛,基本思想虽然简单,但其应用和拓展十分巧妙新颖。一、辗转相除的基本原理若a、b为二正数,且a=bg+r,0<r<b,则(a,b)=(b,r) 证明:设(a,b)=d,(b,r)=d′在a=bg+r中,由于d|a d|d|b∴d|r有d|(b,r),即d|d′同理有d′|d,从而d=d′,即(a,b)=(b,r) 例1.用辗转相除法求(595,493)=?
其他文献
目的 :了解我国糖尿病饮食的研究状况及发展趋势,为糖尿病饮食的进一步研究和发展提供参考。方法 :以中国知网的中国学术期刊网络出版总库为数据来源,"糖尿病""饮食""膳食"等
人力资源是生产要素中最重要的因素之一,并且人力资源的结构变化能够直接影响生产要素的优劣情况和作用的发挥,甚至制约相关产业的发展,从而制约工业结构的优化升级与经济的
国际品牌竞争时代已经来临 ,我国外贸中品牌营销状况令人堪忧。只有在政府有关部门的积极支持和引导下 ,各企业不断强化品牌意识 ,提高品牌竞争力 ,才能够固守国内市场 ,拓展
确定风景区范围是风景区开发和保护的基础,它包括新建风景区范围的确定和原有风景区范围的重新界定。新的贡嘎山风景区范围由贡嘎山主景片和木格措、伍须海、瓦灰山3个外围景
目的乙型肝炎病毒(HBV)感染的分子生物学研究表明,在HBV持续性感染、治疗停止后病情复发以及耐药等方面,共价闭合环状DNA(cccDNA)起着关键的作用。本研究通过测定30例经肝组
应用盆栽试验研究了线辣椒苗期土壤水分下限、灌水上限对后期产量的协同效应,结果表明:灌水上限与土壤水分下限对线辣椒产量有明显的正效应和交互效应,灌水上限主效应为土壤
尽管经济全球化会促进技术扩散和技术追赶,然而人力资本积累仍是影响经济体技术进步的重要因素。由于不同类型的人力资本在技术进步活动中的作用不同,人力资本内部的结构性变
文章基于"Translation:Ideology——On the Construction of Different Anne Franks"一文中关于《安妮日记》不同版本改写,删减的问题,举例说明了读者反应论在跨文化翻译中的
"我们"散文诗丛对当代散文诗的发展具有重要的价值,其诗学理念和实践将散文诗的建设推到了更高的层次,在这套丛书中散文诗的意象化特征非常明显,对散文诗审美理想的追求具有
企业文化建设是20世纪80年代从企业管理科学体系分化出来的一种理论,被称为一场新的管理革命,是当代管理发展的一种新趋势,被人们广泛称为企业经营成功之道。在我国改革开放