Python math.gcd / math.lcm

math.gcd

• math.gcd(num…)
• gcd의 인자로 숫자들을 입력할 수 있다. 인자는 0개부터 N개까지 올 수 있다.
• gcd는 인자로 들어온 숫자들의 최대 공약수(정수)를 반환

인자가 0개의 경우 math.gcd()일 때 함수의 반환 값은 0이다.

모든 인자의 값이 0인 경우에도 math.gcd(0) or math.gcd(0, 0, 0….)인 경우도 반환 값은 0이다.

사용 방법

import math # 꼭 필요하다.

math.gcd(5) # 5
math.gcd(3, 6) # 3
math.gcd(66, 22, 11) # 11

# 최대 공약수는 둘 이상의 정수의 공약수 중 가장 큰 것
# gcd = greatest common divisor

math.lcm

• math.lcm(num..)
• lcm도 인자로 숫자들을 입력할 수 있다. 인자는 0개부터 N개까지 올 수 있다.
• lcm는 인자의 들어온 숫자들의 최소공배수(양의 정수)를 반환
• 인자가 없는 경우(인자 0개), math.lcm()의 반환 값은 1이다.
• 인자 중 하나라도 0인 경우에는 0을 반환한다.

사용 방법

import math # 꼭 필요하다.

math.lcm(8) # 8
math.lcm(2,4) # 4
math.lcm(66, 22, 11) # 66

# 최소 공배수는 둘 이상의 정수의 공배수 중 가장 작은 것
# lcm = least common mutiple