반응형 [Public] 컴퓨터공학/알고리즘13 [알고리즘] 유클리드 호제법 2009. 05. 04 (月) 유클리드(B.C. 365 ~ B.C.300)는 기하학의 아버지라고 불리는 유명한 고대 수학자 그 중 가장 유명한 것이 13권으로 구성된 기하학 원본 그 책은 그 선배인 피타고라스 플라톤 히포크라테스등의 연구한 여러 가지의 자료를 정선하고 거기에 자신의 창작을 가미하여 조직적인 교과서로 편찬한 것으로 수학사상 최고의 성전 이라 할 수 있음 1. 최대공약수(GCD : Greatest Common Divisor)란 - 정수 a, b의 약수 중에서 공통된 약수를 공약수라 하며 공약수중 가장 큰 수를 최대 공약수라고 한다. - 최대공약수를 구하기 위해서는 다음과 같은 과정을 거쳐야 한다. 1. 정수 a의 약수로 구성된 집합 A를 구한다. 2. 정수 b의 약수로 구성된 집합 B를 구한.. 2009. 5. 4. 이전 1 2 3 다음 반응형
