Advertising
Register for free: access more results and features
Euclidean algorithm
Definition
Translation of "Euclidean algorithm" in Korean
Definition NEW
He also did important work on differential geometry and, in another contribution to number theory, he showed that the number of divisions in the Euclidean algorithm never exceeds five times the number of digits in the smaller number.
미분 기하학에 그는 또한 않았다 중요한 일을하고, 번호를 다른 이론에 기여, 그가 보여주는 유클리드 알고리즘 부서의 번호를 적은 숫자의 자릿수의 5 배 수를 초과하지.
The following year he wrote on number theory, making a contribution to the theory of the Euclidean algorithm.
이듬해 그는 숫자에 대한 이론을 만드는 쓴 유클리드 알고리즘의 이론에 공헌.
The method here is essentially the use of the Euclidean algorithm to find the highest common factor of a and b but is also related to continued fractions.
이 방법은 여기에 본질적으로 유클리드 알고리즘의 사용으로 최고의 공통 요소를 찾을 수있다 a, b는하지만 계속 분수도 관련이있다.
Examples include the decision problem forms of finding the greatest common divisor of two numbers, and determining what answer the extended Euclidean algorithm would return when given two numbers.
예를 들어 두 이진수의 최대공약수를 찾는 문제의 판정 문제꼴이나, 확장 유클리드 알고리즘이 이진수 두 개를 입력받았을 때 어떤 답을 할지 판정하는 문제가 있다.
The Euclidean algorithm for computing the greatest common divisor of two integers is one example.
두 정수의 최대 공약수를 계산하기 위한 유클리디안 알고리즘은 그 하나의 예이다.
It is difficult to factor either of these two numbers by hand, but the Euclidean algorithm can be done by hand, revealing that the two numbers have a greatest common divisor of 379.
이 두 숫자 중 하나를 손으로 팩터링하는 것은 어렵지만 유클리드 알고리즘은 수작업으로 수행 할 수 있으며 두 숫자가 379의 가장 큰 공통 제수를 가지고 있음을 알 수 있습니다.
A computer can quickly compute the greatest common divisor of two numbers using the Euclidean algorithm, so an attacker can run this algorithm on two public keys.
컴퓨터는 유클리드 알고리즘을 사용하여 두 숫자의 가장 큰 공통 제수를 신속하게 계산할 수 있으므로 공격자는 두 개의 공개 키에서 이 알고리즘을 실행할 수 있습니다.
One of the first papers which he published after arriving in the United States was on the Euclidean algorithm in principal ideal domains.
하나는 그가 미국에 도착한 후 첫 번째로 출판이 논문의 주요 이상적 도메인에 유클리드 알고리즘했다.
Other results
In lighter moments he may turn to the theory of the game of Nim, while on more austere occasions he may study the question of Euclidean algorithms in algebraic fields, or the Rogers-Ramanujan identities in the theory of partitions.
라이터 님의 순간 그는이 게임의 이론을 설정할 수있습니다 대수 동안 필드, 또는 로저스에 유클리드 알고리즘의 질문 - 파티션의 정체성 이론에 Ramanujan 더 금욕 차례에 걸쳐 연구있습니다.
Synonyms and analogies of "Euclidean algorithm" in English
Word & Expression of the day
Image of the day
Results: 9. Exact: 8. Elapsed time: 10 ms.
