求两个正整数的最大公约数的算法。设两数为a、b(b＜a)，求它们最大公约数(a、b)的步骤如下用b除a，得a＝bq１＋r１（０≤r１＜b）。若r１=０，则(a，b)＝b；若r１≠0，则再用r１除b，得b＝r１q２＋r２（０≤r２＜r１）。若r２＝０，则(a，b)＝r１，若r２≠0，则继续用r２除r１，……如此下去，直到能整除为止。其最后一个非零余数即为(a，b)。类似地，求两个多项式的最高公因式也可用此法。
辗转相除法
的字义分解
除[ chú ]
1.
(形声。从阜,余声。从“阜”,表示与地形地势的高低上下有关。本义:宫殿的台阶)。
2.
同本义。
【引证】
《说文》。按,阶级如山石之高下,故从阜。-除,殿阶也。 《汉书·王莽传》-自前殿南下椒除。 张衡《东京赋》-登自东除。 刘禹锡《陋室铭》-苔痕上除绿,草色入帘青。
[更多解释]
法[ fǎ ]
1.
(会意。从“水”,表示法律、法度公平如水;从“廌”(zhì),即解廌,神话传说中的一种神兽,据说,它能辨别曲直,在审理案件时,它能用角去触理曲的人。基本义:刑法;法律;法度)。
2.
同基本义。
【引证】
《说文》-灋,刑也。平之如水。从水,廌所以触不直者去之,从去,会意。 《易·蒙》-利用刑人,以正法也。 《书·吕刑》-惟作五虐之刑曰法。 《盐铁论·诏圣》-法者,刑罚也。所以禁强暴也。 《管子·心术》-杀戮禁诛谓之法。 《大戴礼记》-礼者禁于将然之前,而法者禁于已然之后。 《史记·陈涉世家》-失期,法当斩。 《吕氏春秋·察今》-故治国无法则乱,守法而弗度则悖。
[更多解释]
辗转相除法
的分字组词辗转相除法
的相关词语zǒu niǎn
走zhuǎn niǎn
转zhuǎn zhǎn fǎn cè
转niǎn dòng
yī zhuǎn
一yī zhuǎn niàn
一yī zhuǎn yǎn
一qī tuō bā zhuǎn
七托八yī xiāng qíng yuán
一yī xiāng qíng yuàn
一yī xì xiāng chéng
一系yī mài xiāng chuán
一脉sān xià wǔ chú èr
三下五shàng chú
上yǔ hǔ chú hài
与民dōng dàng xī chú
东荡西yī qiè fǎ
一切yī dìng zhī fǎ
一定之yī wáng zhī fǎ
一王之yī wáng fǎ
一王【辗转相除法】的常见问题
-
1.辗转相除法的拼音是什么？辗转相除法怎么读？
辗转相除法的拼音是：zhǎn zhuǎn xiāng chú fǎ
-
2.辗转相除法是什么意思？
辗转相除法的意思是：求两个正整数的最大公约数的算法。设两数为a、b(b＜a)，求它们最大公约数(a、b)的步骤如下用b除a，得a＝bq１＋r１（０≤r１＜b）。若r１=０，则(a，b)＝b；若r１≠0，则再用r１除b，得b＝r１q２＋r２（０≤r２＜r１）。若r２＝０，则(a，b)＝r１，若r２≠0，则继续用r２除r１，……如此下去，直到能整除为止。其最后一个非零余数即为(a，b)。类似地，求两个多项式的最高公因式也可用此法。