求两个正整数的最大公约数的算法。设两数为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.
同基本义。
【引证】
《说文》-灋,刑也。平之如水。从水,廌所以触不直者去之,从去,会意。 《易·蒙》-利用刑人,以正法也。 《书·吕刑》-惟作五虐之刑曰法。 《盐铁论·诏圣》-法者,刑罚也。所以禁强暴也。 《管子·心术》-杀戮禁诛谓之法。 《大戴礼记》-礼者禁于将然之前,而法者禁于已然之后。 《史记·陈涉世家》-失期,法当斩。 《吕氏春秋·察今》-故治国无法则乱,守法而弗度则悖。
[更多解释]
辗转相除法
的分字组词辗转相除法
的相关词语zhuǎn niǎn
转zhuǎn zhǎn fǎn cè
转niǎn dòng
niǎn fáng
yī zhuǎn niàn
一yī zhuǎn yǎn
一qī tuō bā zhuǎn
七托八sān huí jiǔ zhuǎn
三回九yī xiāng qíng yuàn
一yī xì xiāng chéng
一系yī mài xiāng chuán
一脉yī mài xiāng chéng
一脉shàng chú
上yǔ hǔ chú hài
与民dōng dàng xī chú
东荡西zhōng chú
中yī dìng zhī fǎ
一定之yī wáng zhī fǎ
一王之yī wáng fǎ
一王yì bān 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)。类似地，求两个多项式的最高公因式也可用此法。