1. class Solution {
  2. public int solution(int[] arr) {
  3.  
  4. int multi = 1;
  5. int min = arr[0];
  6. for (int i : arr) {
  7. min = Math.min(min, i);
  8. multi *= i;
  9. }
  10.  
  11. int lcm = multi;
  12. for (int i = multi; i >= min; i--) {
  13. boolean isLcm = true;
  14. for (int j = 0; j < arr.length; j++) {
  15. if (i % arr[j] != 0) {
  16. isLcm = false;
  17. break;
  18. }
  19. }
  20.  
  21. if (isLcm) {
  22. lcm = Math.min(lcm, i);
  23. }
  24. }
  25.  
  26. return lcm;
  27. }
  28. }
유클리드 호제법 안쓰고 이렇게 풀었는데 테스트 케이스 두개가 자꾸 나가리됨 대체 뭐가 틀린거지??