글 읽기 - 파이썬 런타임에러 도와주세요

dosic2 3년 전 0

답은 제대로 출력되는데 런타임 에러가 뜹니다 고수님들 도와주세요..

x= int(input())
c=2
for _ in range(x):
    a, b = map(int, input().split())
    if a%b == 0 and a!=b:
        print(a)
    if b%a == 0:
        print(b)
    else:
        while 1:          
            if a%c==0 and b%c==0:
                sum1=1
                sum1 *= c
                a = a//c
                b = b//c
                c=2
                continue
            if a%c!=0 or b%c!=0:                
                c += 1              
            if a < c or b < c:
                sum1 *= a
                sum1 *= b
                print(sum1)
                sum1 = 1
                break

rhsek123 2년 전 0

반례

1
30 40
60

# 30 = 3 10

# 40 = 4 10

# 정답 = 120

아마 sum1 *=c에서 sum1=1로 계속 1이 되서 c=5일 때 sum1 = 5이 되어 while이 끝나고, a = 3, b =4가 나와서 120이 아닌 60이 나옵니다.

아래 코드는 c를 곱해주는 걸 새로운 변수인 product로 선언해서 수정했습니다.

x= int(input())
c=2
product,sum1 =1,1   # 고친 부분
for _ in range(x):
    a, b = map(int, input().split())
    if a%b == 0 and a!=b:
        print(a)
    if b%a == 0:
        print(b)
    else:
        while 1:          
            if a%c==0 and b%c==0:
                while 1:  # 고친 부분
                    a = a//c
                    b = b//c
                    product *= c # 고친 부분
                    if a%c!=0 or a%c!=0:
                        break
            if a%c!=0 or b%c!=0:                
                c += 1              
            if a < c or b < c:
                print(a,b,product)
                sum1 *= a
                sum1 *= b
                print(sum1*product)
                break

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

문제

문제

출처

ICPC

파이썬 런타임에러 도와주세요

dosic2 3년 전 0

rhsek123 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말