본문 바로가기

코테

[프로그래머스] <최대공약수와 최소공배수> 파이썬

programmers.co.kr/learn/courses/30/lessons/12940

 

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

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

programmers.co.kr

def gcd (a,b) :
    if b == 0 : return a
    return gcd(b,a%b)
def solution(n, m):
    g = gcd(n,m)
    l = g * (n/g) * (m/g)
    answer= [g,l]
    return answer

정확성 테스트

테스트 1 통과 (0.01ms, 10.2MB)
테스트 2 통과 (0.01ms, 10.1MB)
테스트 3 통과 (0.01ms, 10.2MB)
테스트 4 통과 (0.00ms, 10.2MB)
테스트 5 통과 (0.00ms, 10.2MB)
테스트 6 통과 (0.00ms, 10.2MB)
테스트 7 통과 (0.00ms, 10.2MB)
테스트 8 통과 (0.01ms, 10.3MB)
테스트 9 통과 (0.00ms, 10.2MB)
테스트 10 통과 (0.01ms, 10.2MB)
테스트 11 통과 (0.00ms, 10.2MB)
테스트 12 통과 (0.01ms, 10.2MB)
테스트 13 통과 (0.01ms, 10.2MB)
테스트 14 통과 (0.01ms, 10.2MB)
테스트 15 통과 (0.01ms, 10.2MB)
테스트 16 통과 (0.00ms, 10.2MB)

채점 결과

정확성: 100.0

합계: 100.0 / 100.0