Programmers/프로그래머스-최대공약수와 최소공배수-python

cosmos·2021년 3월 29일
3
post-thumbnail

문제📖

풀이🙏

  • 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성하라.
  • 배열의 맨 앞에 최대공약수, 그 다음에 최소공배수를 넣어 반환하면 된다.

코드💻

# programmers, phase1 : 최대공약수와 최소공배수, python
def gcd(x, y):
    while y:
        x , y = y, x % y
    return x

def lcm(x, y):
    return x * y // gcd(x, y)

def solution(n, m):
    return [gcd(n,m),lcm(n,m)]

결과😎


출처 && 깃허브📝

https://programmers.co.kr/learn/courses/30/lessons/12940
github

0개의 댓글