0212 TIL

프로그래머스 문제풀기

➡️최대공약수와 최소공배수

def solution(n, m):
    ans=[]
    for i in range(min(n,m),0,-1):
        if n%i==0 and m%i==0:
            ans.append(i)
            break
    for i in range(max(n,m),n*m+1):
        if i%n==0 and i%m==0:
            ans.append(i)
            return ans

• 최대공약수니까 큰수에서부터 줄이는 걸로 범위를 설정하고
• 최소공배수니까 가장 작은 경우는 두 수 중의 큰 수니까 그 수부터 범위를 설정하고
  가장 클 경우는 두 수를 곱한 수니까 n*m까지