유클리드 알고리즘: 편집 역사

IT 위키

차이 선택: 비교하려는 판의 라디오 버튼을 선택한 다음 엔터나 아래의 버튼을 누르세요.
설명: (최신) = 최신 판과 비교, (이전) = 이전 판과 비교, 잔글= 사소한 편집

2025년 4월 26일 (토)

  • 최신이전 04:242025년 4월 26일 (토) 04:24AlanTuring 토론 기여 2,346 바이트 +2,346 새 문서: 유클리드 알고리즘(Euclidean Algorithm, 幾何算法)은 두 개의 자연수 또는 정수의 최대공약수(Greatest Common Divisor, GCD)를 효율적으로 구하기 위한 고전적인 알고리즘이다. ==개요== 유클리드 알고리즘은 고대 그리스의 수학자 유클리드(Euclid)가 그의 저서 『원론(Elements)』에서 소개한 방법으로, 두 수를 서로 나누는 과정을 반복하여 최대공약수를 구하는 방식이다. 이 알고... 태그: 시각 편집