글 읽기 - [파이썬] 1934번 최소공배수문제 질문있습니다

dong012345 2년 전 0

자꾸 실패했다고 뜨는데 어디서 잘못된건지 모르겠습니다ㅠㅠ

def gcnum(num1, num2):
    # 최대공약수를 구해주는 함수
    result =1
    # num1과 num2중 작은값으로 for문을 돌린다
    if num1>num2: pass
    else: num1,num2 = num2,num1
    # num1과 num2가 둘다 i값으로 나누어떨어질 때 result에 i값을 곱해준다
    for i in range(num2+1):
        if i == 0 or i == 1:
            continue
        else:
            if num2 % i == 0 and num1 % i==0:
                num1 = num1/i
                result = result * i
    return result

T=int(input())      #몇세트를 할지 입력받는다
lcm = []
for i in range(T):
    a,b = input().split()
    a=int(a)
    b=int(b)
    lcm.append(a*b/gcnum(a,b))
for i in range(T):print(int(lcm[i]))

ai4youej 2년 전 0

gcnum(100, 10)을 넣어보세요

dong012345 2년 전 0

감사합니다 최대공약수를 구해주는 함수를 아예 호제법으로 바꿔서 했더니 됐습니다

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

문제

문제

출처

ICPC

[파이썬] 1934번 최소공배수문제 질문있습니다

dong012345 2년 전 0

ai4youej 2년 전 0

dong012345 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말