중국어 사전에서 "辗转相除法" 뜻

중국어 에서 辗转相除法 의 발음

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

중국어에서 辗转相除法 의 뜻은 무엇인가요?

부서별 삭제

輾轉相除法

수학에서 분단의 분할은 유클리드 알고리즘이라고도하며 가장 큰 일반 법칙 알고리즘을 찾는 것입니다. 유클리드의 "기하학적 원판"(VII, 명제 i와 ii)과 중국에서 처음 등장한 부분은 동부 한 왕조 "9 장 산수"로 거슬러 올라갑니다. 두 정수의 가장 큰 공약수는 동시에 나눌 수있는 가장 큰 양의 정수입니다. 분단의 분할은 두 정수의 최대 공약수가 더 작은 공약수의 가장 큰 공약수와 같고 두 분수의 차이가 동일하다는 원칙에 근거합니다. 예를 들어, 252와 105의 최대 공약수는 21 (252 = 21 × 12; 105 = 21 × 5)이고, 252 - 105 = 21x = 147이기 때문에 147과 105의 최대 공약수는 21입니다. 이 과정에서 큰 숫자가 줄어들 기 때문에 동일한 계산을 계속하면 숫자가 0이 될 때까지 숫자를 계속 축소 할 수 있습니다. 이때 남은 숫자가 0이되지 않은 숫자는 가장 많은 공개 숫자입니다. 부문의 제거로도 도입 될 수있는 가장 큰 공통 제수의 수를 정수 곱셈의 수를 증가하는 데 사용할 수있는 21 = 5 × 105 +

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

중국어 사전에서 辗转相除法 의 정의

두 개의 양의 정수 중 가장 큰 공약수를 제거하는 알고리즘입니다. 두 숫자 a, b가 다음의 단계들에 의해 최대 공약수를 찾도록하십시오. a를 b로 나누면 a = bq1 + r1 (0≤r1 \u003cb)가됩니다. r1 = 0이면 b = r1 ≠ 0이고 r1 b로 나눈 경우 b = r1q2 + r2 (0 ≤ r2 \u003cr1)입니다. r2 = 0이면 r1 = r1, r2 = 0이면 r2로 나누어 r1, ... ... 그래서 지금까지 나눌 수있을 때까지 계속하십시오. 마지막으로 0이 아닌 나머지가 있습니다. 유사하게,이 방법을 사용할 수있는 두 다항식의 가장 큰 공통 인자를 찾는다.

辗转相除法 求两个正整数的最大公约数的算法。设两数为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两个数的最大公约数时你先用大数去被小数除，除完得到一个余数，下一步，你用上一步中那个较小的数去被上一步中的余数除， ... «腾讯网, 6월 14»

道古桥与《数学九章》

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