문제자연수 n개가 주어진다. 이 자연수의 공약수를 모두 구하는 프로그램을 작성하시오.입력첫째 줄에 n이 주어진다. n은 2 또는 3이다. 둘째 줄에는 공약수를 구해야 하는 자연수 n개가 주어진다. 모든 자연수는 108 이하이다.출력입력으로 주어진 n개 수의 공약수를 한 줄에 하나씩 증가하는 순서대로 출력한다. 접근 방식 항상.. 수학 문제가 젤 어려운 것 같다생각보다 접근 방식은 간단하다. 1. 주어진 N개의 숫자의 최대공약수를 먼저 찾는다.2. 구한 최대공약수의 모든 약수를 찾아서 출력한다. 이때, 최대 공약수를 어떻게 구하는지가 관건이다.최대 공약수는 유클리드 알고리즘을 사용하면 간단하게 구할 수 있다.// 최대공약수를 구하는 함수 (유클리드 알고리즘 사용)int gcd(int a, int b) {..
