본문 바로가기
알고리즘/백준 solved.ac PS

[백준][solved.ac][Silver 4][Python] 14490번 : 백대열

by 빛밤하늘 2021. 6. 6.
반응형

밑의 링크는 백준에서의 문제 링크입니다.

 

14490번: 백대열

n과 m이 :을 사이에 두고 주어진다. (1 <= n, m <= 100,000,000)

www.acmicpc.net

 

 

 

 

 

 

 

 

파이썬 코드와 결과입니다.

# readline을 사용하기 위해 import합니다.
from sys import stdin
# gcd를 사용하기 위해 import합니다.
from math import gcd

# n과 m을 :을 사이에 두고 입력합니다.
# 1 <= n, m <= 100,000,000
# 각각 정수형으로 변환합니다.
n, m = map(int, stdin.readline().split(':'))
# n과 m의 최대공약수를 저장하는 변수를 선언합니다.
gcd_num = gcd(n, m)

# n과 m을 gcd_num으로 나눈 몫들을 출력 형식에 맞게 출력합니다.
print(f"{n // gcd_num}:{m // gcd_num}")

결과

 

 

 

※ 궁금한 부분, 이상한 점 및 오타는 댓글에 부탁드립니다.

※ 더 효율적이고 빠른 정답을 환영합니다.

반응형

댓글