#다른사람의 코드
유클리드의 호제법을 이용해서 코드를 간단하게 푼거같다. 수학적 지식이 조금 부족하기 때문에 유클리드 호제법은 처음보았고 괜찮은 방법인거같다. 두 정수가 공통적으로 가지는 배수를 가지고 이용하는거같다.
'Algorithm > Python' 카테고리의 다른 글
[python][프로그래머스 lv1] 평균 구하기 (0) | 2019.12.17 |
---|---|
[python][프로그래머스 lv1] 콜라츠 추측 (0) | 2019.12.16 |
[python][프로그래머스 lv1] 짝수와 홀수 (0) | 2019.12.11 |
[python][프로그래머스 lv1] 제일 작은 수 제거하기 (0) | 2019.12.10 |
[python][프로그래머스 lv1] 정수 제곱근 판별 (0) | 2019.12.09 |