유클리드 호제법을 통한 풀이. 자료형 범위에 주의한다. #include #include using namespace std;int Euclid(int p, int q){ if (q == 0) return p; else return Euclid(q, p % q);}int main() { ios_base::sync_with_stdio(false), cin.tie(NULL); int n; long long arr[101]; cin >> n; for (int i = 0; i > num; for (int j = 0; j > input; arr[j] = input; } long long cnt = 0; for (int a = 0; a
