Dot Algo∙ DS/PS
2022. 2. 20.
[BOJ] 백준 14476번 최대공약수 하나 빼기 (Java)
#14476 최대공약수 하나 빼기 난이도 : 골드 2 유형 : 정수론 / 유클리드 호재법 14476번: 최대공약수 하나 빼기 첫째 줄에 정수의 개수 N (4 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 N개의 수가 주어진다. 각각의 수는 20억을 넘지 않는 자연수이다. www.acmicpc.net ▸ 문제 정수 A가 B로 나누어 떨어지면, B는 A의 약수이고 A는 B의 배수이다. 최대공약수란 정수의 공통된 약수 중 가장 큰 수를 말한다. 예를 들어, 12와 8의 공통된 약수 1, 2, 4 중에서 가장 큰 것은 4이기 때문에 12와 8의 최대공약수는 4이다. N개의 정수 중에서 임의의 수 K를 뺐을 때, 나머지 N-1개의 최대공약수가 가장 커지는 것을 찾는 프로그램을 작성하시오. ..
![[BOJ] 백준 14476번 최대공약수 하나 빼기 (Java)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/cHxVOY/btrtIkRCMQj/gXXf8MxYAEX1uz5r8wP0G1/img.png)