在"中文"词典里辗转相除法}的意思

辗转相除法的发音

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

辗转相除法在中文中的意思是什么？

輾轉相除法

在数学中，辗转相除法，又称欧几里得算法，是求最大公约数的算法。辗转相除法首次出现于欧几里得的《几何原本》（第VII卷，命题i和ii）中，而在中国则可以追溯至东汉出现的《九章算术》。 两个整数的最大公约数是能够同时整除它们的最大的正整数。辗转相除法基于如下原理：两个整数的最大公约数等于其中较小的数和两数的差的最大公约数。例如，252和105的最大公约数是21（252 = 21 × 12；105 = 21 × 5）；因为252 − 105 = 21 × = 147，所以147和105的最大公约数也是21。在这个过程中，较大的数缩小了，所以继续进行同样的计算可以不断缩小这两个数直至其中一个变成零。这时，所剩下的还没有变成零的数就是两数的最大公约数。由辗转相除法也可以推出，两数的最大公约数可以用两数的整数倍相加来表示，如21 = 5 × 105 + ×...

在中文 词典里辗转相除法的定义

辗转相除法 求两个正整数的最大公约数的算法。设两数为a、b，求它们最大公约数的步骤如下：用b除a，得a＝bq１＋r１（０≤r１＜b）。若r１=０，则＝b；若r１≠0，则再用r１除b，得b＝r１q２＋r２（０≤r２＜r１）。若r２＝０，则＝r１，若r２≠0，则继续用r２除r１，……如此下去，直到能整除为止。其最后一个非零余数即为。类似地，求两个多项式的最高公因式也可用此法。

辗转相除法的翻译

通过我们的中文多语言翻译器,找到辗转相除法的25种语言翻译

该章节所呈现的将辗转相除法由 中文向其他语言的翻译是通过自动统计翻译获得的；在中文中基本的翻译单位是单词«辗转相除法»。

• 中文: 辗转相除法
• 翻译者中文 - 西班牙语: Euclidiana
• 翻译者中文 - 英语: Euclidean
• 翻译者中文 - 印地语: यूक्लिडियन
• 翻译者中文 - 阿拉伯语: الإقليدية
• 翻译者中文 - 俄语: Евклидов
• 翻译者中文 - 葡萄牙语: Euclidiana
• 翻译者中文 - 孟加拉语: ইউক্লিডিয়
• 翻译者中文 - 法语: Euclidienne
• 翻译者中文 - 马来语: Euclid
• 翻译者中文 - 德语: Euklidisch
• 翻译者中文 - 日语: ユークリッドの
• 翻译者中文 - 韩语: 유클리드
• 翻译者中文 - 印尼爪哇语: Dibusak dening divisi
• 翻译者中文 - 越南语: Euclide
• 翻译者中文 - 泰米尔语: பிரிவினால் அகற்றப்பட்டது
• 翻译者中文 - 马拉地语: Euclidean
• 翻译者中文 - 土耳其语: Öklid
• 翻译者中文 - 意大利语: Euclidea
• 翻译者中文 - 波兰语: Euklidesowa
• 翻译者中文 - 乌克兰语: Евклідів
• 翻译者中文 - 罗马尼亚语: Euclidian
• 翻译者中文 - 希腊语: Ευκλείδεια
• 翻译者中文 - 布尔语(南非荷兰语): Euklidiese
• 翻译者中文 - 瑞典语: Euklidiska
• 翻译者中文 - 挪威语: Euklidsk

与 «辗转相除法»相关的中文书籍

在以下的参考文献中发现辗转相除法的用法。与辗转相除法相关的书籍以及同一来源的简短摘要提供其在 中文文献中的使用情境。

105年數學(C)工職 完全攻略: - 第 96 页

輾轉相除法原理若多項式f(x)除以g(x)得到商式q(x)及餘式r(x),即f(x)=g(x).q(x)+ r(x),則f(x)與g(x)的最高公因式,必為g(x)與r(x)的最高公因式。 3.輾轉相除法反覆利用輾轉相除法原理,求出( ) f x 與( ) g x 最高公因式的方法,稱為輾轉相除法。(1)降冪排列。

千華數位文化, ‎張宏印, ‎[升科大四技], 2015

数值计算原理 - 第 83 页

Ru (工) = 2 工十 3 十 4 夕十 64 工十 284 x3 + 2\x* + 157* + 409 扶 4.1 给出有理分式 n / x 2.r4 + 4523 + 381z2 + 1353-r + 1511 Kt3(X)_3 , 01 _2 | 1r^_ i jrin x3 + 21x2 + 157* + 409 用辗转相除法将它化为连分式·伊用辗转相除可逐步得到*+5 + 兰纽 ...

李庆扬, 2000

高等代数学 - 第 174 页

十础 W , = l ( modm )令句二均 Mi ,则( 7 · 1 · 5 )式仍为解·由于多项式形式环 F [ X ]像 Z 一样也有带余除法及辗转相除法,故上述定理在把"整数"换为" ... ( A )二严十八十 l , m , ( A ) =严十八十 1 ,求最低次数的多项式 h ( A ) GQ [ A ]使得 h ( A )除以 m ...

张贤科, ‎许甫华, 2004

线性代数(2)学习指导 - 第 79 页

... 因其中/ (工) , / 2 ( x ) , " ,尸- ' Or )这些项都是工的多项式,它们展开后得到一个关于 x 的多项式·显然除首项系数外,其余的 a ... 题即使不要求计算( / · 9 )或者说( / · 9 )可由因式分解直接看出,则为了求 Bezout 等式·也要用辗转相除法去找各个仙,从而计算 ...

许甫华, 2003

Delphi程序设计教程 - 第 45 页

关键分析 2 ,交换两个数的值,因为"辗转相除法"算法的要求,规定后面的整数运算中,变量 m 的值要大于变量 n 的值,而用户的输入却没有这个要求,所以首先要比较 n 和 m 的大小,如果 n ) m ,则必须交换 n 和 m 的值。交换两个数的值需要用到中间变量 ...

徐守坤, ‎朱正伟, 2005

Visual Basic程序设计(新世纪高职高专实用规划教材计算机系列)

思路:首先编写一个用辗转相除法求两个数的最大公约数的函数过程,通过多次调用该函数过程,求出多个数的最大公约数。具体做法是先求出前两个数的最大公约数,将所得最大公约数与第三个数求最大公约数,依此类推,直至求出所有数的最大公约数。

郭龙, ‎冯希业, ‎徐伟伟, 2005

高等代数教程: 下册 - 第 63 页

... 素·这个推论给出了判断一个多项式有无重因式的具体方法·由于两个多项式是否互素,不因系数域的扩大而改变,所以一个多项式有无重因式,也不会因系数域的扩大而改变·因为/ ( x )与尸(工)的最大公因式可以用辗转相除法求出,所以可以用辗转相除法 ...

王萼芳, 1997

计算机怎样解几何题: - 第 26 页

辗转相除法,这是最古老的算法,现在厂泛使用的"算法"这个词,源出于此。上述函数中先引进局部变量乙初值取 ... 然后进人循环:用口除郴和 n 求余数,这是用 mod 语句来实现的。( mod77td )的返回值就是梆除以口的余数。如果两个余数都是 0 ,则刁就是 ...

张景中, 2000

离散数学习题解答与学习指导 - 第 62 页

( 2 ) 8 与 12 不互素,故 8 的模 12 逆不存在· ( 3 ) 18 与 7 互素,故 18 的模 7 逆存在·解法 1 用辗转相除法 18 = 2X7 十 4 , 7 = 4 十 3 , 4 = 3 十 1 .回代 1 = 4 一 3 = 4 一( 7 一 4 ) =一 7 十 2X4 = - 7 十 2X ( 18 一 2X7 )二 2X18 - 5X7 ,得 18",=2(mod7).

屈婉玲, ‎耿素云, ‎张立昂, 2006

离散数学 - 第 31 页

... 求最大公约数的常用方法是辗转相除法·它是基于下述定理构造的·定理 11 · 6 设 a = qb 十门其中 a , & , g ,「都是整数,则 gcd ... gcd (门一, ,门) = n 这就是辗转相除法,又称作欧几里镇( Euchd )真法·定理 11 · 7 设 o 和&不全为 0 ,则存在整数工和口使得 ...

屈婉玲, ‎耿素云, ‎张立昂, 2005

包含词语«辗转相除法»的新条目

找出国内和国际出版社所讨论的内容，以及词语辗转相除法在以下新条目的上下文中是如何使用的。

GMAT数学考试备考技巧巧妙运用歌德巴赫猜想

GMAT考试辗转相除法就是当你求AB两个数的最大公约数时你先用大数去被小数除，除完得到一个余数，下一步，你用上一步中那个较小的数去被上一步中的余数除， ... «腾讯网, 六月 14»

道古桥与《数学九章》

秦九韶并给出了求解的过程，为此他发明了“辗转相除法”（欧几里得算法）和“求一术”。后者是指，设a和m是互素的正整数，m大于1，可以求得唯一的正整数x，使得a和x ... «南方周末, 六月 12»