Counter 정리, 최대 공약수, 최소 공배수

리스트가 주어졌을 때 내부의 원소가 몇 번씩 등장했는지 알려준다.

from collections import Counter

counter = Counter(['red','blue','red','green','blue','blue'])

print(counter['blue']) # 'blue'가 등장한 횟수 출력
print(counter['green']) # 'green'이 등장한 횟수 출력
print(dict(counter)) # 사전 자료형으로 반환

최대 공약수 구할 때 math.gcd() 함수 이용

import math

# 최소 공배수(LCM)을 구하는 함수
def lcm(a,b):
	return a*b // math.gcd(a,b)
    
a = 21
b = 14

print(math.gcd(21,14)) # 최대 공약수(GCD)계산
print(lcm(21,14)) # 최소 공배수(LCM)계산