[programmers] 프로그래머스 Level1 최대공약수와 최소공배수
(파이썬 Python)
* 문제출처 : 프로그래머스 코딩 테스트 연습, 알고리즘 문제
프로그래머스 Level1 최대공약수와 최소공배수
1) 문제
코딩테스트 연습 - 최대공약수와 최소공배수
두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의
programmers.co.kr
2) 풀이 과정
유클리드 호제법을 이용하여 풀이
< < 유클리드 호제법 링크 > >
2020/10/13 - [* Algorithm/theory] - [Algorithm] 알고리즘 : 유클리드 호제법(최대공약수 구하는 알고리즘)
[Algorithm] 알고리즘 : 유클리드 호제법(최대공약수 구하는 알고리즘)
유클리드 호제법 개념 최대공약수를 구하는 하나의 알고리즘(문제 해결 방식) ㄴHow? 큰 수를 작은 수로 나누어 나머지가 0이 되도록 만들어 주는 수가 최대공약수(GCD) 왜 나오게 됬을까? 일반적��
codinglevelup.tistory.com
3) 코드
|
1
2
3
4
5
6
7
8
9
|
def gcd(a,b):
if(a<b):
a, b = b, a
while(b != 0):
a, b = b, a%b
return a
def solution(n, m):
return [gcd(n,m), n*m/gcd(n,m)]
|
cs |
* 소스 코드 및 정리한 내용의 저작권은 글쓴이에게 있습니다.
'*Algorithm > Programmers_Level1' 카테고리의 다른 글
| [programmers] 프로그래머스 Level1 소수 찾기(파이썬 Python) (0) | 2020.12.14 |
|---|---|
| [programmers] 프로그래머스 Level1 모의고사(파이썬 Python) (0) | 2020.11.20 |
| [programmers] 프로그래머스 Level1 시저 암호(파이썬 Python) (0) | 2020.10.10 |
| [programmers] 프로그래머스 Level1 이상한 문자 만들기(파이썬 Python) (0) | 2020.10.05 |
| [programmers] 프로그래머스 Level1 콜라츠 추측(파이썬 Python) (0) | 2020.09.05 |
댓글