약수, 최대공약수, 최소공배수 구하기

Rocki_log·2022년 8월 6일
0

Algorithm

목록 보기
2/3
post-thumbnail

약수 구하기

def divisor(num):
  divisor_lst = [a for a in range(1, num+1 ) if num % a == 0] 
  return divisor_lst

최대공약수, 최소공배수

def solution(n, m):
    a = min(n,m)
    b = max(n,m)
    while b != 0:
        a, b = b, a % b
    b = int(m*n/a)
    return [a,b] # 최대공약수 a, 최소공배수 b
profile
Learning&Running

0개의 댓글