최대공약수와 최소공배수(프로그래머스 level1, GCD, LCM, 파이썬)

프로그래머스 최대공약수와 최소공배수(프로그래머스 level1, GCD, LCM, 파이썬) KQNG 2018. 9. 28. 1:11 이웃추가 본문 기타 기능 이번에 포스팅할 문제는 프로그래머스 코딩테스트 연습의 1단계인 "최대공약수와 최소공배수" 입니다. 문제는 다음과 같습니다.

말 그대로 두 숫자가 주어지면 두 숫자의 최대공약수와 최소공배수를 구하면 되는 문제입니다. 여기서 알아야할 점은 최대공약수와 최소공배수를 구하는 알고리즘입니다. - 최대 공약수 구하는 방법 : 두 수 n과 m이 있을 때 큰 수를 작은 수로 나누어 나머지를 구합니다.

나머지가 0이 아니라면 계속해서 0이 될 때까지 나머지를 구합니다. 나머지가 0이 될 때 나누어짐을 당한 수가 최대 공약수입니다.

-최소 공배수 구하는 방법 : n * m 값을 최대 공약수로 나누어줍니다. 코드는 다음와 같습니다. def solution(n, m): answer = [] tempN = n tempM = m while tempM !

=...

요청 처리 중입니다...

최대공약수와 최소공배수(프로그래머스 level1, GCD, LCM, 파이썬)

등록된 다른 글