백과

항목

• 최대 공약수 Greatest common divisor, 最大公約数

  수론에서, 정수들의 최대 공약수(最大公約數, 약자 GCD/GCF)는 모든 정수들의 약수가 되는 양의 정수 가운데 가장 큰 하나다. (가장 큰 하나가 없는 경우는 모든 정수가 0인 경우뿐이며, 이 경우 최대 공약수를 0으로 정의한다.) 정수 집합의 약수 관계에 대한 (완비) 원격자에서의 상한이다. 기호는 \gcd\{m,n\} 또는 (...

  도서 위키백과
• Greatest common divisor 최대공약수, 最大公約数

  In mathematics, the greatest common divisor (gcd) of two or more integers, when at least one of them is not zero, is the largest positive integer that divides the numbers without a remainder. For example, the GCD of 8 and 12 is 4.The greatest common divisor is also known as the greatest common fa...

  출처 영어 위키백과
• 최대공약수는 무엇을 의미할까? GCD, 最大公約數

  두 양의 정수의 최대공약수(greatest common factor 또는 GCF)는 두 양의 정수의 인수 중 가장 큰 수를 말한다. 예를 들어, 두 수 12와 15에 대하여 12의 약수는 1, 2, 3, 4, 6, 12이고, 15의 약수는 1, 3, 5, 15다. 그러므로 공약수는 1과 3이고, 이 경우 최대공약수는 3이다. 최대공약수를 찾기 위해 사용되는 몇 가지...

  도서 한 권으로 끝내는 수학 | 태그 수학 , 과학 일반
• 
  기본수론

  A, B는 지수를 나타낸다. 이 소인수분해를 알면 모든 약수를 구할 수 있으며 모든 약수의 개수는 (A＋1)(B＋1)……로 주어진다. 최대공약수 두 수의 약수 중 공통되는 최대약수를 최대공약수(GCD)라 하고 a와 b의 GCD를 (a, b)로 표시한다. 두 수의 소인수분해를 알면 이 수는 쉽게 구할 수 있는데, 소인수분해 없이도...

  도서 다음백과 | 태그 수학
• 이진 최대공약수 알고리즘 Binary GCD algorithm

  알고리즘이다. 스테인의 알고리즘이라고도 알려져 있다. 현대 컴퓨터의 이진 표기법 때문에 일반적으로 시프트 연산이 나눗셈, 곱셈보다 빠른데, 이진 최대공약수 알고리즘은 나눗셈과 곱셈을 시프트 연산으로 대체함으로써, 유클리드 호제법보다 좋은 성능을 보여준다. 그래서 이 알고리즘은 나눗셈 연산을 지원하지...

  도서 위키백과
• Binary GCD algorithm 이진 최대공약수 알고리즘

  The binary GCD algorithm, also known as Stein's algorithm, is an algorithm that computes the greatest common divisor of two nonnegative integers. Stein's algorithm uses simpler arithmetic operations than the conventional Euclidean algorithm; it replaces division with arithmetic shifts...

  출처 영어 위키백과
• 약수 divisor

  b의 약수인 것과 같은 정수를 a, b의 공약수라고 하다. a, b의 양의 공약수의 최대의 것을 a, b의 최대공약수라 하고, GCD(a, b) 또는 단순히 (a, b)로 나타낸다. GCD(a, b)=1일 때, a와 b는 서로소(relatively prime)라고 한다. 셋 이상의 정수의 공약수나 최대공약수도 마찬가지로 정의된다. 〈참조어〉 배수, 최대공약수

  분야 :

  수학

  도서 컴퓨터 정보용어대사전 | 태그 컴퓨터/정보통신
• 
  오일러의 방법이란? Eulerian approach

  스위스의 수학자 레온하르트 오일러(1707~1783)는 역사상 가장 많은 책을 출판한 수학자 중 한 사람이다. 그는 두 수의 최대공약수를 구하는 방법인 오일러의 방법을 개발하였다. 예를 들어, 두 수 6975와 525의 최대공약수를 구하고자 할 때, 1개는 큰 수이고 다른 1개는 작은 수를 생각하자. 이때 두 수의 1의 자리는...

  도서 한 권으로 끝내는 수학 | 태그 수학 , 과학 일반
• 
  알고리즘 알고리듬, algorithm

  문제 또는 질문은 '정수 a는 소수인가?' 또는 '두 정수 a와 b의 최대공약수는 무엇인가?'와 같이 무한 개의 원소를 갖는 부류에 속해야 한다. 위에서 첫번째 질문은 '결정가능한' 부류에 속하며, 이처럼 연산결과가 '예' 또는 '아니오'와 같은 답을 만들어낼 경우 이 알고리즘을 결정과정이라고 한다. 2번째 질문은...

  도서 다음백과 | 태그 수학
• 
  구일집 九一集

  차등균배문(差等均配門)」, 「귀천반율문(貴賤反率門)」으로 이루어진 제2권에 속미(粟米), 최분(衰分), 균수(均輸) 등의 문제를 다루었다. 동양 수학에서 최대공약수는 구하는데 최소공배수는 구장산술 소광장에 약간의 오류를 포함하여 취급되었지만 이후에 잊혀지게 되었다. 통분은 모든 분모를 곱하는 방법을 사용...

  시대 :

  조선후기

  저작자 :

  홍정하

  창작/발표시기 :

  1724년

  성격 :

  수학서

  유형 :

  문헌

  권수/책수 :

  9권

  분야 :

  과학/과학기술

  도서 한국민족문화대백과사전 | 태그 조선 , 문헌 , 과학 일반
• 근이산술서 近易算術書

  및 예제, 제법(除法) 및 예제, 사칙잡제(四則雜題) 등으로 되어 있다. 제3편은 정수(整數)의 제 성질, 소수를 구하는 방법, 인자(因子) 발견법, 인자 분할법, 최대공약수 및 예제, 최소공배수 및 예제 등으로 되어 있다. 제4편은 분수에 관한 내용인 분수 제석의(諸釋義)를 비롯하여 약분법, 통분법(通分法), 분수의...

  시대 :

  근대/개항기

  유형 :

  문헌

  분야 :

  교육

  도서 한국민족문화대백과사전
• 약수 約數, divisor

  n을 표현하는 자연수 A,B,C를 n의 약수 또는 인수라고 부른다. 이처럼 소인수분해를 알면 모든 약수를 구할 수 있으며 모든 약수의 개수는 (A＋1)(B＋1)……로 주어진다. 두 수의 약수 중 공통되는 최대약수를 최대공약수라고 한다. 약수 개념은 모든 정수에 적용될 수는 있지만, 일반적으로는 자연수에 한 해 다룬다.

  도서 다음백과 | 태그 수학