반응형 유클리드1 Euclid algorithm 유클리드의 소거법은 알고리즘을 설명하는데 자주 등장합니다. 그 이유 중 하나는 알고리즘(Algorithm)이란 말을 자주 사용하게 된 계기가 되었기 때문일겁니다. 유클리드의 소거법은 두 개의 숫자를 나눌 수 있는 최대 자연수를 찾는 과정을 기술하고 있습니다. E. 유클리드의 알고리즘 : m과 n이 주어졌을 때, 두 수를 나눌 수 있는 가장 큰 자연수를 찾는다. E1 : m과 n이 같다면 알고리즘을 종료한다. m이 원하는 답이다. E2 : m이 n보다 크다면 m ← m-n을 하고 그렇지 않다면 n ← n-m을 한다. E3 : E1 으로 돌아간다. 위의 알고리즘 E를 C 언어 함수로 만들면 아래와 같습니다. int foo(int m, int n) { while(m != n) { if( m > n ) m = .. 2011. 9. 19. 이전 1 다음 728x90
