처음에는 for문 안에 while문과 또다른 for문을 넣어 복잡하게 해결하려고 했으나, 그 while문에서 예외 처리 오류가 자꾸 나서 구글링을 해보고 수정했다 최소공배수는 두 수의 곱을 최대공약수로 나눈 것과 같기 때문에 gcd를 사용했다