최대공약수 함수 gcd
- greatest common divisor
- import math
- math.gcd(n1, n2, ... )
- 인자로 들어온 숫자들의 최대공약수(정수)를 반환
- 인자가 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개인 경우 반환 값은 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출력