[프로그래머스] 12940 최소공배수와 최대공약수

프로그래머스 level1

문제

문제 풀이

문제 리뷰

최대공약수는 두 정수가 공통으로 약수 중 가장 큰 수를 이야기한다.
최소공배수는 두 정수가 공통으로 가진 배수 중 가장 작은 수를 이야기한다.

나는 반복문을 통해 최대공약수를 구했다.
1 ~ m 사이에 n과 m이 나누어 떨어지는 i를 찾았다.

최소공배수는 (n * m) / 최대공약수 라는 공식이 있기에
이 것을 사용했다.

TMI

새해 첫 알고리즘 풀이

1일 1알고리즘 완료🤓