메뉴 건너뛰기

tnt_db

Oracle 최대공약수, 최소공배수 구하기

박상현 2006.06.13 20:28 조회 수 : 5313 추천:25

http://www.soqool.com/servlet/board?cmd=view&cat=100&subcat=1010&seq=78&page=1&position=1글쓴이 : 김홍선


테이블 t 가 아래와 같이 주어질때,
row로 주어진 수들의 최대공약수(gcd, greatest common divisor)와 최소공배수(lcm, least common multiple)를 구해보자.
row의 수를 변화시키면서 속도를 고려하여 쿼리를 만들어 보자.

WITH t AS
     (SELECT 15 num
        FROM DUAL
      UNION
      SELECT 9
        FROM DUAL
      UNION
      SELECT 42
        FROM DUAL)


-- 최대공약수
SELECT level# gcd
  FROM (SELECT     min_num / LEVEL level#
              FROM (SELECT MIN (num) min_num
                      FROM t)
             WHERE TRUNC (min_num / LEVEL) = min_num / LEVEL
        CONNECT BY LEVEL <= min_num)
WHERE EXISTS (SELECT 1
                 FROM t
               HAVING SUM (num / level#) = SUM (TRUNC (num / level#)))
   AND ROWNUM = 1


-- 최소공배수

SELECT level# lcm
  FROM (SELECT     max_num * LEVEL level#
              FROM (SELECT MAX (num) max_num, EXP (SUM (LN (num))) prod
                      FROM t)
        CONNECT BY LEVEL <= prod)
WHERE EXISTS (SELECT 1
                 FROM t
               HAVING SUM (level# / num) = SUM (TRUNC (level# / num)))
   AND ROWNUM = 1

번호 제목 글쓴이 날짜 조회 수
106 최단거리찾기 혹은 멀리 떨어진 두지점간의 거리의 합구하기 박상현 2006.11.07 5128
105 PL/SQL에서 쿼리시 Array Processing 처리방법 박상현 2006.10.27 5100
104 시간선분(선분이력)의 합집합 구하기 박상현 2006.06.13 6328
» 최대공약수, 최소공배수 구하기 박상현 2006.06.13 5313
102 문자열에서 특정 단어 갯수 구하기 박상현 2006.06.13 4819
101 소수(prime number) 구하기 박상현 2006.06.13 4596
100 달력 생성 쿼리 박상현 2006.06.13 4566
99 다중 Row 결과를 단일행으로 컴마로 분리해 출력하는 방법 (2) 박상현 2006.06.13 5296
98 다중 Row 결과를 단일행으로 컴마로 분리해 출력하는 방법 (1) 박상현 2006.06.13 5070
97 문자열 행으로 분리하기 박상현 2006.06.13 5197
96 TABLE,COLUMN,PROCEDURE 이름을 확인할때... 원우석 2006.03.10 4450
95 NESTED TABLE과 VARRAY사용법과 다른점 박상현 2005.11.03 10144
94 데이타 모델링(이화식 강의) 부분 목차정리. 박상현 2004.06.22 4306
93 oracle 8i제공 explan table 생성 script 박상현 2004.05.08 3756
92 toad에서 사용가능한 explan_table생성 script 박상현 2004.05.08 7801
91 ORACLE -> MSSQL 시 LPAD 처리 운영자 2003.10.08 5299
90 plan table(sql실행계획) 보는 select문 운영자 2003.01.28 5168
89 java에서 array처리 방법 운영자 2003.01.27 7655
88 효율적인 25가지 SQL작성법 운영자 2003.01.04 4190
87 중복 data는 처음에만 display 하게 하는 방법 운영자 2002.11.23 4195
위로