c언어 17087번 숨바꼭질 6 (백준)

#include <stdio.h>


int U(int a, int b) { //유클리드 (최대공약수)
	int r = a%b;
	if(r) U(b, r);
	else return b;
}

int main(void) {
	int n, a, b;
	scanf("%d %d",&n, &a);
	
	for(int i=0; i<n; i++) {
		int tmp;
		scanf("%d", &tmp);
		tmp -= a;
		if(tmp < 0) tmp *= -1;
		
		if(i>0) {
			b = U(b, tmp);
		} else b = tmp;
	}
	printf("%d", b);
}

 

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

17087번: 숨바꼭질 6

 

 

풀이 : 최대공약수를 이용합니다.

 

1. 동생들의 개수와 수빈이의 위치를 입력받습니다.

2. 동생들의 위치에 각각 수빈이의 위치를 뺀 다음 이것들의 최대공약수를 구합니다

2.1 유클리드 호제법을 이용하여 최대공약수를 구합니다.

3. 모든 | (동생 위치 - 수빈이의 위치) | 들의 최대공약수를 출력합니다.