17087번 숨바꼭질 6 with C++

문제

https://www.acmicpc.net/problem/17087

17087번: 숨바꼭질 6

 

해결한 방법

1. 동생의 위치를 입력받을때마다 거리를 구한다.
2. 거리와 기존의 gcd값과 최대공약수를 구해서 gcd에 대입합니다.
3. 모든 거리와 계산했다면 gcd의 절대값을 출력합니다.

#include <iostream>
using namespace std;

int gcd(int a, int b) {
	int temp;
	while (b) {
		temp = b;
		b = a % b;
		a = temp;
	}
	return a;
}

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);

	int N, S;
	cin >> N >> S;

	int position;
	int distance;
	int max_gcd;

	cin >> position;
	distance = S - position;
	max_gcd = distance;
	N--;

	while(N--){
		cin >> position;
		distance = S - position;
		max_gcd = gcd(max_gcd, distance);
	}
	
	cout << (max_gcd > 0 ? max_gcd : max_gcd * (-1));

	return 0;
}