BAEKJOON_2609) 최대공약수와 최소공배수

BAEKJOON 

# 알고리즘 기초 # 2019 SW역량테스트준비-기초

# 수학 1 # 수학

2609) 최대공약수와 최소공배수 (19.03.21) (19.09.02)

* 우선 최대공약수를 먼저 구하고, 두 값을 더한 수에 최대공약수를 나눠 최소공배수를 구했다.
* 최대공약수는 2부터 두 수 중 작은 값까지, 둘 다 나눠지는 수 중 가장 마지막(큰) 수를 찾아 저장했다.

* 강의에서 들었던 유클리드 호제법도 사용해 보았다.



* 그런데 왜 시간과 메모리가 더 늘었을까...? 잘못 사용한 걸까...



* 세 가지 코드중에 메모리는 중간, 시간과 코드 길이는 최소.