인류 최초의 알고리즘 - 유클리드 호제법 (Euclidean Algorithm)

1. Introduction 호제법은 유클리드의 저서 원론에 적혀있는, 인류 최초의 알고리즘이다. 두 수의 최대공약수를 구하는 방법으로, 정의는 다음과 같다. 두 양의 정수 $a, b (a > b)$에 대하여 $gcd(a, b) = gcd(b,..

인류 최초의 알고리즘 - 유클리드 호제법 (Euclidean Algorithm) 글에 대한 티스토리 블로그 포스트 내용이 없거나, 요약내용이 적습니다.

아래에 원문링크를 통해 인류 최초의 알고리즘 - 유클리드 호제법 (Euclidean Algorithm) 글에 대한 상세내용을 확인해주시기 바랍니다.

원문링크 : 인류 최초의 알고리즘 - 유클리드 호제법 (Euclidean Algorithm)