//다음과 같이 import를 사용할 수 있습니다.
import java.util.*;
class Solution {
public int solution(int[][] arr, int N) {
int answer = 0;
for (int i = 0; i < N; i++) {
int a = arr[i][0];
int b = arr[i][1];
int c = gcd(a, b);
if (c > answer) {
answer = c;
}
}
return answer;
}
public int gcd(int a, int b) {
if ([[quiz]]) {
return [[quiz]];
} else {
return [[quiz]];
}
}
// 아래는 테스트케이스 출력을 해보기 위한 main 메소드입니다. 아래에는 잘못된 부분이 없으니 위의 코드만 수정하세요.
public static void main(String[] args) {
Solution sol = new Solution();
int[][] arr1 = {{15,20},{36,48},{12,7},{121,44},{39,65}};
int N1 = 5;
int ret1 = sol.solution(arr1, N1);
// [실행] 버튼을 누르면 출력 값을 볼 수 있습니다.
System.out.println("solution 메소드의 반환 값은 " + ret1 + " 입니다.");
int[][] arr2 = {{356,78},{154,122},{38,190},{44,188},{365,245}};
int N2 = 5;
int ret2 = sol.solution(arr2, N2);
// [실행] 버튼을 누르면 출력 값을 볼 수 있습니다.
System.out.println("solution 메소드의 반환 값은 " + ret2 + " 입니다.");
}
}