(Python/🥈4)백준알고리즘21920번: 서로소 평균

서로소평균

문제 바로가기 

 

문제:

N인 수열 A에서 X와 서로소인 수들을 골라 평균을 구해보려고 한다. 효성이를 도와 이를 계산해주자.

입력:

2<= N <= 500,500

2<=ai <= 1,000,000

2<=X<=1,000,000

출력:

첫째 줄에 수열 A에서 X와 서로소인 수들의 평균을 출력한다. 절대/상대 오차는 10-6까지 허용한다.

 

풀이:

import sys
from math import gcd



n = int(input())
arr = list(map(int,sys.stdin.readline().split(" ")))
x = int(input())

a = 0; b = 0
for num in arr:
    if gcd(num,x) == 1:
        a += num
        b += 1
print(a / b)

 

두 수의 최대공약수가 1 이면 서로소 이다

내장함수인 gcd를 사용해도 된다.