프로그래밍 관련 (1) 썸네일형 리스트형 유클리드 호제법 인류 최초의 알고리즘으로써 최대공약수를 구하는데 사용이 된다. 서로 호 나눌 제 로 서로 나누어서 최대공약수를 구한다고 호제법 이라고 한다. 두 양의 정수 a, b (a > b 일경우)에 대하여 a = b x p + r (0 이전 1 다음