목록전체 글 (151)
성장일기
우울해,,,😦
역시 주말은 잠이지👍👍 아무고토 하기싫어 나는 왜이렇게 나태할까 하지만 여전히 1일 1솔은 꼭 지키려고 노력중 아직 많이 허전하지만 그래도 20일째다 뿌듯 예전에 브론즈 쉬운문제만 와다다 14문제를 푼 적이 있는데 그것때문에 초록색들이 다 연하다 흑흑,, 꾸준히 하는게 중요한거지 뭐!!
첫번째 줄에 수의 개수 두번째 줄에 수열 마지막 줄에 X 수열에서 X와 서로소인 수들의 평균 출력 🎇절대/상대 오차는 10^-6까지 허용 🧨lcm(a,b)==a*b / gcd(a,b)==1 위의 식을 이용해서 서로소인것을 따로 리스트에 넣어주기 막힘 없이 풀었으나 마지막 오차에서 막혔다. 소수점 출력해주면 된다! import sys input=sys.stdin.readline def gcd(a,b): if b==0: return a else: return gcd(b,a%b) def lcm(a,b): return (a*b)//gcd(a,b) #서로소: lcm(a,b)==a*b or gcd(a,b)==1 n=int(input().rstrip()) #수의 개수 a=list(map(int,input().spli..
두 자연수 A, B의 최대공약수를 GCD(A, B)라고 할 때, A와 B가 서로소면 GCD(A, B) = 1 두 자연수 A, B의 최소공배수를 LCM(A, B)라고 할 때, A와 B가 서로소면 LCM(A, B) = A x B 자연수 N이 주어질 때, N을 최소공배수로 하는 서로 자연수 쌍의 개수 출력 def gcd(a,b): #최대공약수 if b==0: return a else: return gcd(b,a%b) def lcm(a,b): #최소공배수 return (a*b)//gcd(a,b) def divisor(n): #약수 구하기(참조) n=int(n) divisor=[] divisor_back=[] for i in range(1,int(n**(1/2))+1): if n%i==0: divisor.appe..