zhǎnzhuǎnxiāngchúfǎ

辗转相除法

zhǎn zhuǎn xiāng chú fǎ

ㄓㄢˇ ㄓㄨㄢˇ ㄒㄧㄤ ㄔㄨˊ ㄈㄚˇ

輾轉相除法

辗转相除法的意思

词语解释

辗转相除法zhǎn zhuǎn xiāng chú fǎ

◎求两个正整数的最大公约数的算法。设两数为a、b(b<a),求它们最大公约数(a、b)的步骤如下用b除a,得a=bq1+r1(0≤r1<b)。若r1=0,则(a,b)=b;若r1≠0,则再用r1除b,得b=r1q2+r2(0≤r2<r1)。若r2=0,则(a,b)=r1,若r2≠0,则继续用r2除r1,……如此下去,直到能整除为止。其最后一个非零余数即为(a,b)。类似地,求两个多项式的最高公因式也可用此法。

国语辞典

辗转相除法zhǎn zhuǎn xiāng chú fǎ

◎求两个正整数的最大公约数的算法。设两数为a、b(b<a),求它们最大公约数(a、b)的步骤如下用b除a,得a=bq1+r1(0≤r1<b)。若r1=0,则(a,b)=b;若r1≠0,则再用r1除b,得b=r1q2+r2(0≤r2<r1)。若r2=0,则(a,b)=r1,若r2≠0,则继续用r2除r1,……如此下去,直到能整除为止。其最后一个非零余数即为(a,b)。类似地,求两个多项式的最高公因式也可用此法。

网络解释

辗转相除法 (汉语词语)

求两个正整数的最大公约数的算法。设两数为a、b(b<a),求它们最大公约数(a、b)的步骤如下用b除a,得a=bq1+r1(0≤r1<b)。若r1=0,则(a,b)=b;若r1≠0,则再用r1除b,得b=r1q2+r2(0≤r2<r1)。若r2=0,则(a,b)=r1,若r2≠0,则继续用r2除r1,……如此下去,直到能整除为止。其最后一个非零余数即为(a,b)。类似地,求两个多项式的最高公因式也可用此法。

字义分解

  • 辗

    拼音 zhǎn 部首 车 总笔画 14

    辗 [ zhǎn ] 1. 辗 nian 2. 通碾”。磙压;碾压 3. 夜来城外一尺雪,晓驾炭车辗冰辙。--唐·白居易《卖炭翁》 4. 辗 zhan 5. 辗转,也作展转” 6. 优哉游哉,辗转反侧。--《诗·周南·关雎》。郑玄笺卧而不周曰辗。” 7. 转;回转 8. 俯窥辗顾,步步生奇。--《徐霞客游记》 9. 又如辗动(转动) 10. 辗zhǎn 11. ①翻来覆去地转动~转反侧。忧心~转。 12. ②经过许多曲折~转传诵。 13. 辗niǎn 1.石碾。 2.谓把糙米加工成熟米的碾轧过程。 [更多解释]

  • 转

    拼音 zhuǎn 部首 车 总笔画 8

    转 [ zhuǎn ] 1. 转 2. (形声。从车,专声。转运要用车,故从车。本义转运) 3. 同本义(通过陆路运输) 4. 转,运也。--《说文》 5. 胡转予于恤?--《诗·小雅·祈父》 6. 丁壮苦军旅,老弱罢转饷。--《汉书·高帝纪上》 7. 却骐骥以转运兮。--《楚辞·刘向·九叹愍命》 8. 转漕甚辽远。--《史记·项羽本纪》。司马贞索隐车运曰转,水运曰漕。” 9. 辇车相属,转粟流输,千里不绝。--《汉书·邹阳传》 10. 又如转饷(转运粮饷);转输(转运输送物资);转海(海运);转粟(运送谷物);转漕(转运粮饷);转毂(转运货物的车子) 11. 回还,转动 12. 转(辒)zhuǎn 13. ⒈旋动,改变方向、位置或情势等~动。~身。~移。~变。~败为胜。 14. ⒉不是直接的,中间要经过别的人或地方~告。~运。请~交。~手买卖。 15. 转(辒)zhuàn 16. ⒈旋,绕,绕着某点或某物移动旋~。打~。~圈子。车轮飞~。 17. ⒉量词。绕一圈叫绕"一转"。 18. 转zhuǎi 1.见"转文"。 [更多解释]

  • 相

    拼音 xiāng 部首 目 总笔画 9

    相 [ xiāng ] 1. 相 2. 交互;互相 3. 故曰教学相长也。--《礼记·学记》 4. 民至老死不相往来。--《老子·小国寡民》 5. 生当复来归,死当长相思。--汉·苏武《留别妻》 6. 当国者相见。--宋·文天祥《 后序》 7. 与北骑相出没。 8. 袁人相聚。--明·高启《书博鸡者事》 9. 父子相保。--《淮南子·人间训》 10. 鸡犬相闻。--晋·陶渊明《桃花源记》 11. 更相庆。--《世说新语·自新》 12. 里人相庆 13. 青山相对。--唐·李白《望天门山》 14. 水石相搏。--宋· 苏轼《石钟山记》 15. 两相思,两不知。--南朝宋·鲍照《代春日行》 16. 又如相 17. 相xiāng 18. ⒈交互,互往来~关。~逢。~亲。~爱。互~关心。~反~成。 19. ⒉〈表〉一方对另一方的行动~助。~信。~劝。~依为命。 20. ⒊看~中。左~右看。 21. ⒋ 22. ⒌ 23. ①没有遇到。 24. ②违抗,不一致行为~左。 25. ⒍ 26. ①互相对立,一方对另一方拔刀~对。 27. ②比较的~对稳定。 28. ③依靠一定条件而存在,随着一定条件而变化的,跟"绝对"呼应~对之中有绝对。 29. ⒎ 30. ①两方面差不多技艺~当。 31. ②合适,适宜正~当。用词~当。 32. ③〈表〉一定程度~当恭敬。~当不错。 33. ⒏ 34. ⒐ 35. 相xiàng 36. ⒈容貌形~。怪~。高兴~。狼狈~。 37. ⒉察看,仔细看~马。~机行事。 38. ⒊辅助,也指辅助人,〈古〉特指高级官员辅~。丞~。首~。 39. ⒋ 40. ⒌指具有相同成分和相同理化性质的均匀物质。各相之间可有明显的分界。如水蒸气是一个~;水、冰是两个~;水、冰、水蒸气是三个~。 41. ⒍交流电路中,多相系统的一个组成部分三~交流发电机。 [更多解释]

  • 除

    拼音 chú 部首 阝 总笔画 9

    除 [ chú ] 1. 除〈名〉 2. (形声。从阜,余声。从阜”,表示与地形地势的高低上下有关。本义宫殿的台阶) 3. 同本义 4. 除,殿阶也。--《说文》。按,阶级如山石之高下,故从阜。 5. 自前殿南下椒除。--《汉书·王莽传》 6. 登自东除。--张衡《东京赋》 7. 苔痕上除绿,草色入帘青。--刘禹锡《陋室铭》 8. 一般建筑的台阶 9. 扶辇下除,触柱折辕。--《汉书·李广苏建传》 10. 泛指台阶 11. 听事前除,雨后犹湿。--《世说新语·政事》 12. 除谓之阶。--宋·李诫《营造法式》 13. 除 〈动〉 14. 拜受官位 15. 初 16. 除 chú 17. ①去掉铲~。 18. ②不计算在内~此以外。 19. ③一种算术运算,即用一个数把另一个数分成若干等份。 20. ④封建时代指任命官职。 21. ⑤台阶庭~。 22. 【除暴安良】铲除强暴,使善良的人民过安定的日子。 23. 【除草剂】见【除莠剂】。 24. 【除虫菊】多年生草本植物。茎细,开白花或红花。可提取植物性农药,毒死蚊子、苍蝇等害虫。 25. 【除法】数学中的一种基本运算。最简单的是能整除的正整数除法,如2乘3等于6,3称为6除以2的商,或称为2除6的商。求商的方法称为除法。除法是乘法的逆运算。假如b≠ 26. 0,,a除以b的商为c,记为a÷b=c或ab=c,a称为被除数,b称为除数,÷称为除号。 27. 【除数】除法运算中用来除别的数的数。参见【除法】。 28. 【除夕】一年最后一天的晚上。又泛指一年的最后一天。 29. 【除夜】除夕晚上。 30. 【除莠剂】指一类能杀死杂草或有害植物的化学药剂。按其作用方式分为灭生性除莠剂和选择性除莠剂。使用时要防止环境污染。又叫除草剂。 31. 除chú 32. ⒈去掉~去。清~。铲~祸害。 33. ⒉不计算在内~外。~了。~开。~掉。 34. ⒊算数中以一个数去分另一个数~法。以二~八得四。 35. ⒋台阶洒扫庭~。 36. ⒌修整通路~道。 37. ⒍ 38. ⒎ 39. ①只有若要人不知,~非己莫为。 40. ②除了~非马上走,就赶不上这班飞机了。 41. 除zhù 1.给予;赐予。 2.(今读chú)谓光阴过去。 42. 除shū 1.夏历四月的别称。《诗.小雅.小明》﹕"昔我往矣,日月方除。"郑玄笺﹕"四月为除。"孔颖达疏﹕"《尔雅》除作余。李巡曰﹕'四月,万物皆生枝叶,故曰余﹔余 43. ,舒也。'孙炎曰﹕'物之枝叶敷舒。'"南朝宋颜延之《秋胡诗》﹕"良时为此别,日月方向除。"一说通"涂"。为十二月的别称。见马瑞辰通释。参见"除月"。 [更多解释]

  • 法

    拼音 fǎ 部首 氵 总笔画 8

    法 [ fǎ ] 1. 法 2. (会意。从水”,表示法律、法度公平如水;从廳”,即解廳,神话传说中的一种神兽,据说,它能辨别曲直,在审理案件时,它能用角去触理曲的人。基本义刑法;法律;法度) 3. 同基本义 4. 灋,刑也。平之如水。从水,廳所以触不直者去之,从去,会意。--《说文》 5. 利用刑人,以正法也。--《易·蒙》 6. 惟作五虐之刑曰法。--《书·吕刑》 7. 法者,刑罚也。所以禁强暴也。--《盐铁论·诏圣》 8. 杀戮禁诛谓之法。--《管子·心术》 9. 礼者禁于将然之前,而法者禁于已然之后。--《大戴礼记》 10. 失期 11. 法 fǎ 12. ⒈由国家机关制定或认可,颁布后强制执行的规则~令。~律。宪~。民~。刑~。犯~∠~。 13. ⒉规律~则。 14. ⒊处理事物的手段方~。办~儿。乘~。疗~。想个~子。 15. ⒋标准,仿效,可仿效的~帖。~书。效~。便国不必~古。 16. ⒌佛教的教义佛~。 17. ⒍封建迷信的骗人把戏~术。作~。 18. ⒎ 19. 【法宝】 20. ①佛教用语。指佛说法,也指僧尼的衣钵、锡杖等。 21. ②宗教或神魔、童话小说中所谓的法力、宝物等。〈喻〉特别有效的思想、事物、方法等统一战线、武装斗争、党的建设,是中国革命的三大~宝。 22. ⒏ 23. 【法院】行使审判权的国家机关。 24. ⒐ 25. 【法家】 26. ①对书法家、画家的尊称。 27. ②春秋战国时期主张"法治"的一个学派,以商鞅、韩非等为代表。 [更多解释]

分字组词

相关组词