辗转相除法是什么意思?辗转相除法的解释是什么?辗转相除法拼音怎么读

辗转相除法的解释

词语解释：

求两个正整数的最大公约数的算法。设两数为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)。类似地，求两个多项式的最高公因式也可用此法。
国语词典：

数学上一种求两正整数最大公约数的方法。
网络解释：

辗转相除法

辗转相除法，又名欧几里德算法（Euclidean algorithm），是求最大公约数的一种方法。它的具体做法是：用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。

另一种求两数的最大公约数的方法是更相减损法。

字义分解

辗读音：zhǎn
基本字义

● 辗

（輾）

zhǎn ㄓㄢˇ

〔～转（zhuǎn）〕➊身体翻来覆去地，如“～～反侧”；➋间接，经过曲折，如“～～传说”。均亦作“展转”。

其它字义

● 辗

（輾）

niǎn ㄋㄧㄢˇ

同“碾”，轧。

英语 turn over, roll
德语 Walze (S),auf die andere Seite rollen (V),überfahren (V),eine halbe Umdrehung (V),sich hin und her wälzen, rollen (V),umdrehen (V),von Ort zu Ort wandern, durch viele Hände laufen, im Umlauf sein (V),walzen (V),wälzen (V),zerquetschen (V)
法语 tourner
转读音：zhuǎn
● 转
（轉）
zhuǎn ㄓㄨㄢˇ

迁徙；流亡：老弱～乎沟壑。

不直接的，中间再经过别人或别的地方：～送。～达。～发。～运。周～。

改换方向：～弯。向左～。

改变位置：～移。

改变形势、情况：～败为胜。天气～晴。病情好～。
● 转
（轉）
zhuàn ㄓㄨㄢˋ

旋转：车轮飞～。

使旋转：～动地球仪。

围绕着一个中心运动：越陷越深绕着太阳～。

量词，旋转一圈为一转：绕了几十～。

量词，古代勋位每升一级称“一转”：“策勋十二～，赏赐百千强。”
● 转
（轉）
zhuǎi ㄓㄨㄞˇ

[转文]指说话或写文章时有意不用通俗易懂的词句，而使用文言文词语以显高雅。

英语 shift, move, turn
德语 wenden, sich verwandeln, sich verändern; überbringen, weitergeben (V)
法语 transformer,changer,transmettre,tourner,tournoyer,tour,se promener
相读音：xiāng
基本字义
● 相
xiāng ㄒㄧㄤˉ
交互，行为动作由双方来：互～。～等。～同。～识。～传（chuán ）。～符。～继。～间（jiàn ）。～形见绌。～得益彰（两者互相配合，更加显出双方的长处）。
动作由一方来而有一定对象的：～信。～烦。～问。
亲自看（是否中意）：～亲。～中（zhòng）。
姓。
其它字义
● 相
xiàng ㄒㄧㄤˋ
容貌，样子：～貌。照～。凶～。可怜～。
物体的外观：月～。金～。
察看，判断：～面。～术（指观察相貌，预言命运好坏的方术）。
辅助，亦指辅佐的人，古代特指最高的官：辅～。宰～。首～。
某些国家的官名，相当于中央政府的部长。
交流电路中的一个组成部分。
同一物质的某种物理、化学状态：～态。水蒸气、水、冰是三个～。
作正弦变化的物理量，在某一时刻（或某一位置）的状态可用一个数值来确定，这种数值称“相位”。亦称“相角”。
姓。

英语 mutual, reciprocal, each other
德语 besehen, beschauen, etw , jdn. unter die Lupe nehmen (V),gegenüber (Adj),gegenseitig, einander (Adj),Xiang (Eig, Fam),Erscheinung, Portrait, Bild
法语 mutuellement,l'un l'autre,examiner,évaluer,voir de ses propres yeux,apparence,air,photo
除读音：chú
基本字义
● 除
chú ㄔㄨˊ
去掉：～害。～名。～根。铲～。废～。排～。～暴安良。
改变，变换：岁～（农历一年的最后一天）。～夕。
不计算在内：～非。～外。
算术中用一个数去分另一个数，是“乘”的反运算：～法。
台阶：阶～。庭～。
任命官职：～拜（授官）。～授。～书（授官的诏令）。

英语
eliminate, remove, except
德语 beseitigen, entfernen; dividieren, teilen (V)
法语 excepté,à part,en plus de,outre,supprimer,éliminer,diviser
法读音：fǎ
● 法
fǎ ㄈㄚˇ

体现统治阶级的意志，国家制定和颁布的公民必须遵守的行为规则：～办。～典。～官。～规。～律。～令。～定。～场。～理。～纪。～盲。～人（“自然人”的对称。指依法成立并能以自己的名义独立参与民事活动，享有民事权利和承担法律义务的社会组织）。～制。～治。犯～。守～。合～。宪～（国家的根本大法）。政～。奉公守～。逍遥～外。

处理事物的手段：办～。设～。手～。写～。

仿效：效～。

标准，规范，可仿效的：～式。～帖。

佛家的道理：佛～。～号。～轮。～像。～门。

道家佛家的所谓拿妖捉怪的技术：～师。～器。～事。

指“法国”：～文。～式大菜。

姓。

英语 law, rule, regulation, statute; France, French
德语 Gesetz, Recht (S),Methode (S)

辗转相除法相关词语

辗转相除法相关成语

别人正在查

词语解释：

国语词典：

网络解释：

辗转相除法