코테
[프로그래머스] <최대공약수와 최소공배수> 파이썬
SNNP
2021. 2. 9. 20:25
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