[algorithm] 백준 - 숨바꼭질 6

이 문제는 유클리드 호제법으로 푸는 문제이다.

 

모든 동생을 찾기 위한 D의 값을 정하기 위해 최대 공약수를 구하는 문제이다.

 

동생의 위치에서 수빈이의 위치를 빼고 절댓값을 씌운 후 그 값들을 유클리드 함수에 집어 넣어

최대 공약수를 구한다.

 

//숨바꼭질 6
#include <iostream>
#include <vector>
using namespace std;

int uclid(int a, int b){
    while(a % b != 0){
        int temp = b;
        b = a % b;
        a = temp;
    }
    return b;
}
int main(void){
    int n, s, num, gcd;
    vector<int> sisterVector;
    cin >> n >> s;
    for(int i = 0; i < n; i++){
        cin >> num;
        sisterVector.push_back(abs(num - s));
    }
    gcd = sisterVector[0];
    for(int i = 1; i < n; i++){
        gcd = uclid(gcd, sisterVector[i]);
    }
    cout << gcd;
}