gcd 여러개 해야함

https://school.programmers.co.kr/learn/courses/30/lessons/135807

프로그래머스

A = [1,2,43, 123] 의 gcd 를 찾는 경우 ?

 

 

요지는 , 데이터 사이즈 보고 순차적으로 돌려 주는것도 괜찮다.

초기값의 세팅을 주의 하자.

import java.util.*;

class Solution {
    public int solution(int[] arrayA, int[] arrayB) {
       int answer = 0;
        int a =0 ;
        int b =0 ;

        for( int i = 0 ;i<arrayA.length ;i++){
            a = gcd(arrayA[i],a);
            b = gcd(arrayB[i],b);
        }
        
        if(a > 1)  {
            for(int itemB : arrayB) {
                if(itemB % a == 0 ){
                    a = 1;
                    break;
                }
            }
        }
        if(b > 1)  {
            for(int itemA : arrayA) {
                if(itemA % b == 0 ){
                    b = 1;
                    break;
                }
            }
        }
        if(a == 1 && b ==1) {return answer;}
        return Math.max(a,b) ;
        }
    
    public int gcd(int a , int b) {
        while( b != 0) {
            int tmp = b;
            b = a % b ;
            a = tmp;
        }
        return a;
    }
}