백준/C++
2025. 5. 6.
[Baekjoon/C++] 5618번 - 공약수
[백준] Baekjoon Online Judge 문제자연수 n개가 주어진다. 이 자연수의 공약수를 모두 구하는 프로그램을 작성하시오. 입력첫째 줄에 n이 주어진다. n은 2 또는 3이다. 둘째 줄에는 공약수를 구해야 하는 자연수 n개가 주어진다. 모든 자연수는 108 이하이다. 출력입력으로 주어진 n개 수의 공약수를 한 줄에 하나씩 증가하는 순서대로 출력한다. 풀이#include #include using namespace std;int n, arr[3];int main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> n; for (int i = 0; i > arr[i]; sort(arr, arr + ..
![[Baekjoon/C++] 5618번 - 공약수](http://i1.daumcdn.net/thumb/C400x400/?fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FAqDX4%2FbtsNMBcV7YA%2FSu5XU62ZjAcvCWbqBLnjuK%2Ftfile.dat)