17087鬼ごっこ(C++)
1247 ワード
#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);
}Reference
この問題について(17087鬼ごっこ(C++)), 我々は、より多くの情報をここで見つけました https://velog.io/@kimeunseo58/17089숨바꼭질Cテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol