파이썬 최대공약수, 최소공배수 함수 - gcd, lcm

최대공약수 함수 gcd

• greatest common divisor
• import math
• math.gcd(n1, n2, ... )
  • 인자로 숫자들을 입력
  • 0개부터 n개까지
• 인자로 들어온 숫자들의 최대공약수(정수)를 반환
  • 인자가 0개인 경우 반환 값은 0. 모든 인자의 값이 0인 경우에도 반환 값은 0
  • gcd(0, n) = n

import math

print(math.gcd(3)) # 3출력
print(math.gcd(3, 6)) # 3출력
print(math.gcd(66, 22, 11)) # 11출력

 

최소공배수 함수 lcm

• least common multiple
• import math
• math.lcm(n1, n2, ... )
  • 인자로 숫자들을 입력
  • 0개부터 n개까지
• 인자로 들어온 숫자들의 최소공배수(정수)를 반환
  • 인자가 0개인 경우 반환 값은 1. 인자 중에 하나라도 0인 경우에는 0 반환
  • lcm(n, 0) = 0

import math

print(math.lcm(2)) # 2출력
print(math.lcm(2, 4)) # 4출력
print(math.lcm(66, 22, 11)) # 66출력