모든 공개 기록

IT 위키

IT 위키에서 사용할 수 있는 모든 기록이 표시됩니다. 기록 종류나 사용자 이름(대소문자 구별) 또는 영향을 받는 문서(대소문자 구별)를 선택하여 범위를 좁혀서 살펴볼 수 있습니다.

기록 목록
  • 2025년 4월 26일 (토) 05:02 AlanTuring 토론 기여님이 확장 유클리드 알고리즘 문서를 만들었습니다 (새 문서: 확장 유클리드 알고리즘(Extended Euclidean Algorithm, 拡張幾何算法)은 두 개의 정수 a, b에 대해 최대공약수(Greatest Common Divisor, GCD)와 함께 정수 계수 x, y를 찾아 ax + by = gcd(a, b)를 만족하는 해를 구하는 알고리즘이다. ==개요== 확장 유클리드 알고리즘은 기본 유클리드 알고리즘을 변형하여, 최대공약수를 구하는 과정 중 각 단계에서 선형 결합의 계수를 추적함으로써 최종...) 태그: 시각 편집