PS(Problem Solving)/백준_BOJ
[백준] 5618번 - 공약수 (C++) 문제 및 풀이
초코칩프라푸치노
2022. 2. 21. 15:16
문제) 백준 - 수학 - 공약수
https://www.acmicpc.net/problem/5618
5618번: 공약수
첫째 줄에 n이 주어진다. n은 2 또는 3이다. 둘째 줄에는 공약수를 구해야 하는 자연수 n개가 주어진다. 모든 자연수는 108 이하이다.
www.acmicpc.net
숫자들의 모든 공약수를 구하는 문제였습니다. 모든 숫자들에 대해 최대 공약수를 구하여 그 최대 공약수의 약수들을 출력하면 해결할 수 있습니다.
C++ 소스코드)
반응형