[프로그래머스]최대공약수와최대공배수-Python3

2021. 7. 29. 18:28·코딩테스트/프로그래머스
728x90
반응형

{{문제}}

두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요.

배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다.

예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다.


{{풀이}}

def solution(n, m):
    answer = []
    l = []
    #최대 공약수 구하기 
    if n>m: 
        for i in range(1,m+1):
            if n%i == 0 and m%i == 0: answer.append(i)
    else:
        for i in range(1,n+1):
            if n%i == 0 and m%i == 0: answer.append(i)
    l.append(max(answer))
    answer = []
    #최소 공배수 구하기 
    for i in range(1,m+1):
        for j in range(1,n+1):
            if n*i == m*j: 
                answer.append(n*i)
    l.append(min(answer))
    return l
728x90
반응형
저작자표시 (새창열림)

'코딩테스트 > 프로그래머스' 카테고리의 다른 글

[프로그래머스]소수찾기-Python3  (0) 2021.07.29
[프로그래머스]문자열다루기기본-Python3  (0) 2021.07.29
[프로그래머스]짝수와홀수-Python3  (2) 2021.07.29
[프로그래머스]완주하지못한선수-Python3  (3) 2021.07.29
[프로그래머스]3진법뒤집기-Python3  (0) 2021.07.29
'코딩테스트/프로그래머스' 카테고리의 다른 글
  • [프로그래머스]소수찾기-Python3
  • [프로그래머스]문자열다루기기본-Python3
  • [프로그래머스]짝수와홀수-Python3
  • [프로그래머스]완주하지못한선수-Python3
heeya16
heeya16
개발 공부 냠냠
  • heeya16
    개발자 희야
    heeya16
  • 전체
    오늘
    어제
    • 분류 전체보기 (105)
      • 코딩테스트 (66)
        • 프로그래머스 (38)
        • SWEA (2)
        • BAEKJOON (26)
      • 알고리즘 (7)
      • 자료구조 (19)
      • 프로젝트 (5)
      • 취업 주르륵 (2)
      • 데이터베이스 (0)
      • IT지식 (2)
  • 블로그 메뉴

    • 홈
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    1003
    10448
    10773
    10월
    10진수
    11047
    11399
    11403
    11866
    1449
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.0
heeya16
[프로그래머스]최대공약수와최대공배수-Python3
상단으로

티스토리툴바