백준 17087번 숨바꼭질 6 [ Java ]

17087번: 숨바꼭질 6

gcd를 이용하는 문제였습니다. 수빈이가 있는 위치와 각 동생들의 거리들의 최대공약수를 구하는 문제였습니다.

 

import java.io.*;
import java.util.*;

public class Main {
    static int gcd(int a, int b) {
        if (b == 0) return a;
        return gcd(b, a % b);
    }

    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st1 = new StringTokenizer(br.readLine());
        StringTokenizer st2 = new StringTokenizer(br.readLine());

        int N = Integer.parseInt(st1.nextToken());
        int S = Integer.parseInt(st1.nextToken());
        int[] A = new int[N];

        for (int i = 0; i < N; i++)
            A[i] = Math.abs(Integer.parseInt(st2.nextToken()) - S);
        int result = A[0];
        for (int i = 1; i < N; i++)
            result = gcd(result, A[i]);
        System.out.print(result);
    }
}