[Algorithm] programmers level 1 : 최대공약수와 최소공배수

문제

https://programmers.co.kr/learn/courses/30/lessons/12940

풀이

유클리드 호제법을 사용했다.
우선 최대공약수를 구하는 함수 GCD를 따로 만들었다. 함수 GCD에서 자기 자신을 불러오는 재귀함수를 사용해 n을 m으로 나누었을때 나머지가 0이 될때까지 나누어서 최대공약수를 구하고 최소공배수는 두 수의 곱으로 최대공약수를 나눠서 구해준다.

결과