PS(Problem Solving)/백준_BOJ
[백준] 21920번 - 서로소 평균 (C++) 문제 및 풀이
초코칩프라푸치노
2022. 3. 11. 10:28
문제) 백준 - 수학 - 서로소 평균
https://www.acmicpc.net/problem/21920
21920번: 서로소 평균
첫 번째 줄에 입력될 수들의 개수 $N$이 주어진다. $(2 \le N \le 500,000)$ 두 번째 줄에는 수열 $A$를 이루는 자연수 $A_{i}$ 가 공백으로 구분되어 주어진다. $(2 \le A_{i} \le 1,000,000)$ 수열 $A$에 $X$와 서로
www.acmicpc.net
서로소를 만족하는 수들의 평균을 구하는 문제였습니다. 유클리드 호제법을 통해 서로소를 판별합니다.
C++ 소스코드)
반응형