GCD, LCM   Common Divisor, Greatest Common Divisor, Least Common Multipler   공약수, 최대공약수, 최소공배수

(2013-11-07)
1. 공약수(Common Divisor)

  ㅇ 여러 정수를 동시에 나눌 수 있는 정수


2. 최대 공약수 (Greatest Common Divisor) : gcd(a,b) = d

  ㅇ 공약수 중 가장 큰 정수

  ㅇ 최대공약수 gcd(a,b) = d 조건
     -  d ≥ 1
        . 최대공약수는 양의 정수
     -  d | a, d | b 
        . 최대공약수는 a,b의 공약수
     -  k | a 이고 k | b 이면,  k | d
        . a,b의 모든 공약수는 또한 최대공약수의 약수가 됨

  ㅇ 성질
     -  gcd(a,0) = a 는 항상 성립 
        . 0 이 아닌 모든 정수는 0 을 나눌 수 있으므로
     -  서로소 : 공통 인수를 갖지 않는 수
        . gcd(a,b) = 1 이면, a 및 b 는 서로소


3. 최소 공배수 (Least Common Multipler) : lcm(a,b)

  ㅇ 모두의 배수가 되는 최소의 자연수


[소수,최대공약수] 1. 소수, 합성수 2. 최대공약수 3. 소인수 분해
  1.   기술공통
  2.   기초과학
        1. 과학
    1.   수학
      1.   기초수학
      2.   집합,논리
      3.   정수론(수론)
            1. 정수론
            2. 절대값
            3. 짝수,홀수,패리티
        1.   수의 구분
        2.   셈법(Counting)
        3.   나눗셈(가분성)
        4.   디오판투스 방정식
        5.   소수,최대공약수
          1.   1. 소수, 합성수
              2. 최대공약수
              3. 소인수 분해
        6.   합동
      4.   해석학(미적분 등)
      5.   대수학
      6.   확률/통계
      7.   수치해법
    2.   물리/화학
    3.   지구,천체 과학
    4.   생명과학
  3.   파동/광학/음향
  4.   방송/멀티미디어/정보이론
  5.   전자/전기/제어
  6.   통신/네트워킹
  7.   정보기술(IT)
  8.   기계/재료/공업일반
  9.   표준/계측/품질
  10.   기술경영

 
        최근수정     모바일웹     참고문헌