이도훈
/
Programmers 뽀개기
/
문제 풀이
/
최대공약수와 최소공배수
Search
Duplicate
최대공약수와 최소공배수
school.programmers.co.kr
문제 설명 및 제한사항
아이디어 및 해결 방법
코드
def
gcd
(
a
,
b
)
:
while
b
!=
0
:
a
,
b
=
b
,
a
%
b
return
a
def
solution
(
n
,
m
)
:
g
=
gcd
(
n
,
m
)
return
g
,
n
*
m
/
g
Python
복사
출처
프로그래머스 코딩테스트 연습
https://school.programmers.co.kr/learn/challenges
