글 읽기 - 파이썬 시간초과 도와주세요...

lch0967 2년 전 0

뭐때문에 시간초과가 계속 나는지 모르겠네요

두 수나 세 수의 최대공약수를 먼저 구하고, 그 수의 약수들을 모두 출력하는 방식으로 풀고 있었는데

이젠 뭘 더 고쳐봐야 할지 감이 안잡힙니다 ㅠㅠ

import sys
n = int(sys.stdin.readline())
N = list(map(int, sys.stdin.readline().split()))
def Euclidean(a, b):
    while b != 0:
        r = a % b
        a = b
        b = r
    return a
if n==2:
    for i in range(1, Euclidean(N[0], N[1]) + 1):
        if Euclidean(N[0], N[1]) % i == 0: print(i)
elif n==3:
    for i in range(1, Euclidean(Euclidean(N[0], N[1]),  N[2]) + 1):
        if Euclidean(Euclidean(N[0], N[1]),  N[2]) % i == 0: print(i)

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

파이썬 시간초과 도와주세요...

lch0967 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말