[백준 파이썬 3036번]링★gcd,lcm★
2022. 10. 24. 17:18
728x90
반응형
import sys
import math
N = int(sys.stdin.readline())
A=list(map(int,sys.stdin.readline().rstrip().split()))
res = []
a= A[0]
for i in range(1,len(A)):
b = math.gcd(a,A[i])
c = a//b
d = A[i]//b
print('{}/{}'.format(c,d))gcd 함수 잘 기억하기정도?
728x90
반응형
'Python(백준) > 정수론 및 조합론' 카테고리의 다른 글
| [백준 파이썬 11051번]이항계수2★팩토리얼 시간복잡도 고려★ (0) | 2022.10.24 |
|---|---|
| [백준 파이썬 11050번]이항계수1★팩토리얼 시간복잡도 고려★range 헷갈리지 않기 (0) | 2022.10.24 |
| [백준 파이썬 2981번]검문★약수구하기★애스터리스크(Asterlisk)★ (0) | 2022.10.24 |
| [백준 파이썬 2609번]최대공약수와 최소공배수★gcd,lcm★유클리드함수★ (0) | 2022.10.24 |
| [백준 파이썬 2004번]조합0의 개수★★ (0) | 2022.10.24 |