在线对联网】-专注于对联知识的文化分享网站。
当前位置:首页 > 词典大全 > 辗转相除法的意思

辗转相除法的意思

更新时间:2023-10-08 15:43:28
欧几里德算法又称辗转相除法,是指用于计算两个非负整数a,b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。 欧几里德算法和扩展欧几里德算法可使用多种编程语言实现。

辗转相除法的拼音

拼音:zhǎn zhuǎn xiāng chú fǎ

词典解释

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

国语词典

輾轉相除法 (zhǎn zhuǎn xiāng chú fǎ)
  1. 數學上一種求兩正整數最大公約數的方法。

辗转相除法的解释

】字的意思:
基本字义辗(輾)zhǎn(ㄓㄢˇ)⒈ 〔辗转(zhuǎn)〕a.身体翻来覆去地,如“辗辗反侧”;b.间接,经过曲折,如“辗辗传说”。均亦作“展转”。其他字义辗(輾)niǎn(ㄋ一ㄢˇ)⒈ 古同“碾”,轧。统一码辗字UNICODE编码U+8F97,10进制:36759,UTF-3...>>更多详情
关于辗的组词:辊辗、雷辗、跨辗、水辗、辗动、辗翻、辗房、辗顾、辗轹、辗然、辗移、辗转、
】字的意思:
基本字义转(轉)zhuǎn(ㄓㄨㄢˇ)⒈ 迁徙;流亡:老弱转乎沟壑。⒉ 不直接的,中间再经过别人或别的地方:转送。转达。转发。转运。周转。⒊ 改换方向:转弯。向左转。⒋ 改变位置:转移。⒌ 改变形势、情况:转败为胜。天气转睛。...>>更多详情
关于转的组词:暗转、哀转、拗转、白鹭转花、百转、傍转、变转、抃转、车转、别转、补转、拨转、
】字的意思:
基本字义相xiāng(ㄒ一ㄤ)⒈ 交互,行为动作由双方来:互相。相等。相同。相识。相传(chuán)。相符。相继。相间(jiàn)。相形见绌。相得益彰(两者互相配合,更加显出双方的长处)。⒉ 动作由一方来而有一定对象的:相信。相烦。相...>>更多详情
关于相的组词:阿党相为、白首相知、白首相庄、奔走相告、保相、盎盂相击、盎盂相敲、暗相、备位将相、哀乐相生、安危相易、安危相易,祸福相生、
】字的意思:
基本字义除chú(ㄔㄨˊ)⒈ 去掉:除害。除名。除根。铲除。废除。排除。除暴安良。⒉ 改变,变换:岁除(农历一年的最后一天)。除夕。⒊ 不计算在内:除非。除外。⒋ 算术中用一个数去分另一个数,是“乘”的反运算:除法。⒌ 台...>>更多详情
关于除的组词:变除、被除数、辟恶除患、安良除暴、拔除、辟除、拜除、半除、璧除、逼除、差除、禅除、
】字的意思:
基本字义法fǎ(ㄈㄚˇ)⒈ 体现统治阶段的意志,国家制定和颁布的公民必须遵守的行为规则:法办。法典。法官。法规。法律。法令。法定。法场。法理。法纪。法盲。法人(“自然人”的对称。指依法成立并能以自己的名义独立参...>>更多详情
关于法的组词:阿尔法射线、阿法、白法、拔轴法、败法、败法乱纪、变法、变法儿、变分法、辟法、币法、爱尔兰自治法案、

最新对联