IT보안관의 공부 클라우드
[프로그래머스 Level1]최대공약수와 최소공배수 본문
코딩테스트 연습 - 최대공약수와 최소공배수 | 프로그래머스 (programmers.co.kr)
코딩테스트 연습 - 최대공약수와 최소공배수
두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의
programmers.co.kr
def gcd(x,y):
while y> 0:
x,y=y, x%y
return x
def lcm(x,y):
return x*y // gcd(x,y)
def solution(n, m):
answer = []
answer.append(gcd(n,m))
answer.append(lcm(n,m))
return answer
최대공약수는 유클리드 호제법을 이용하여 계산
최소공배수는 최대공약수를 이용하여 계산
[Python] 최소공배수, 최대공약수란? 파이썬 알고리즘으로 쉽게 구현하기 / for문, 유클리드 호제법 이용 (tistory.com)
[Python] 최소공배수, 최대공약수란? 파이썬 알고리즘으로 쉽게 구현하기 / for문, 유클리드 호제법
최대공약수란 ? GCD (Greatest Common Divisor) Common Divisor -> 라는 이름에서 알 수 있듯이 두 수 혹은 그 이상의 여러 수의 공통인 약수 중, 최대인 것. 즉, 수들의 각각의 약수 중 공통이며 가장 큰 수를..
codingpractices.tistory.com
'코딩 테스트 > 프로그래머스' 카테고리의 다른 글
| [프로그래머스 Level1]실패율 (0) | 2022.07.01 |
|---|---|
| [프로그래머스 Level1]소수 찾기 (0) | 2022.06.30 |
| [프로그래머스 Level1]시저 암호 (0) | 2022.06.29 |
| [프로그래머스 Level1]이상한 문자 만들기 (0) | 2022.06.29 |
| [프로그래머스 Level1]2016년 (0) | 2022.06.28 |
'코딩 테스트/프로그래머스' Related Articles
more
Comments