[백준] 3036. 링

원숭2·2022년 2월 8일
0

백준

목록 보기
31/54

문제

풀이

  1. 두번째 링 부터 for문을 돌면서, 첫번째 링 과의 최대공약수를 구하고, 이를 각각 나눠 준 값을 출력함.

코드

import math

def solution() :
    n = int(input())
    r = list(map(int, input().split()))
    
    for i in range(1, n) :
        t = math.gcd(r[0], r[i])
        print(f'{r[0] // t}/{r[i] // t}')
        
solution()

0개의 댓글