n과 m의 최대공약수와 최소공배수를 배열로 리턴 시키기 예시) 풀이 최대공약수 = (큰 수) / (작은 수)를 반복, (큰 수) 대신 나머지를 대입하다가 한 개의 수가 0이 되는 순간, 나머지의 수 최소공배수 = (두 수의 곱) / (최대공약수) 유클리드 호제법 제출 코드 (코드 해석해 보기) 최대공약수(gcd)는 재귀함수로 구하며, 최소공배수(lcm)는 (두 수의 곱) / (최대공약수)로 구할 수 있다 (재귀함수는 자기 자신을 호출하는 함수, 똑같은 구조의 함수를 반복해서 사용할 필요가 있을 때 사용되며 탈출조건이 있어야 무한루프에 빠지지 않는다) 7) gcd함수를 만들고 (n < m)인 경우에는 n이 0이 아닐 때 gcd(n, m%n)을 이용해서 최대공약수를 구해주고 그 외(n이 0일 때)는 m을 리..