관리 메뉴

솜씨좋은장씨

[Programmers] 최대공약수와 최소공배수 (Python) 본문

Programming/코딩 1일 1문제

[Programmers] 최대공약수와 최소공배수 (Python)

솜씨좋은장씨 2021. 6. 10. 00:33
728x90
반응형

코딩 1일 1문제! 오늘의 문제는 최대공약수와 최소공배수 입니다.

 

코딩테스트 연습 - 최대공약수와 최소공배수

두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의

programmers.co.kr

Solution

from fractions import gcd

def solution(n, m):
    answer = [gcd(n, m), n*m / gcd(n, m)]
    return answer

 

SOMJANG/CODINGTEST_PRACTICE

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

Comments