JAVA_LeetCode 3411_Maximum Subarray With Equal Products 풀이 class Solution { // 최대 공약수 public int gcd(int a, int b){ return b == 0 ? a : gcd(b, a % b); } // 최소 공배수 public int lcm(int a, int b){ return (a / gcd(a, b)) * b; } public int maxLength(int[] nums) { // 시작지점으로부터 각 조건에 부합한 요소를 계산한다. int maxLen = 0, len = nums.length, gcd = 0, lcm = 0, prod = 0; for(int i = 0; i < len; i++){ gcd = nums[i]; lcm = nums[i]; prod = nums[i]; for(int j = i + 1; j < len; j++) { gcd = gcd(gcd, nums[j]); lcm = lcm(l...
