17087_숨바꼭질(C++)
1253 단어 유클리드호제법최대공약수(GCD)유클리드호제법
#include <iostream>
#include<cstdlib>
using namespace std;
int gcd(int a, int b) {
while (b != 0) {
int r = a % b;
a = b;
b = r;
}
return a;
}
int main() {
int N, S, g;
cin >> N >> S;
int arr[100000];
for (int i = 0; i < N; i++) {
cin >> arr[i];
}
g = S - arr[0];
for (int i = 1; i < N; i++) {
g = gcd(g, (S - arr[i]));
}
cout << abs(g);
}
최대공약수/ 유클리드 호제법 관련 게시글 -> https://velog.io/@kimeunseo58/%EC%B5%9C%EB%8C%80%EA%B3%B5%EC%95%BD%EC%88%98%EC%B5%9C%EC%86%8C%EA%B3%B5%EB%B0%B0%EC%88%98%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C%ED%98%B8%EC%A0%9C%EB%B2%95
Author And Source
이 문제에 관하여(17087_숨바꼭질(C++)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@kimeunseo58/17089숨바꼭질C저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)