글 읽기 - 피드백 부탁드립니다.

engus8827 2년 전 0

2랑3으로 나누고 두 수가 더이상 나누어 지지 않을때까지 나누 다음

최대공약수는 나눈 2와 3들을 곱해주고

최소공배수는 나머지까지 곱해주는 원리를 이용해 흐름대로 풀었습니다.

제가 원하는 답들은 나오는데 문제는 틀렸습니다 라고 나오네요

혹시 피드백 가능 할까요 ?

a,b = map(int, input().split())
answer = []
fac = 1
while True:
    if a%2 == 0 and b%2==0:
        a = a//2
        b = b//2
        answer.append(2)
    elif a%3 == 0 and b%3==0:
        a = a//3
        b = b//3
        answer.append(3)
    else:
        break

for i in answer:
    fac = fac*i
print(fac)
print(fac*a*b)

mckkk119 2년 전 0

5 7 11 13 ... 등등의 소수는 어떡하나요?

engus8827 2년 전 0

그런 경우 fac=1 이고 answer엔 아무 값도 입력되지 않기에

소수의 최대공약수 1(fac*answer)과

소수의 최소공배수 a*b가 출력되는데 ..

혹시 제가 소수와 최대공약수 최소공배수 와의 관계를 잘못 알고 있는건가요!?

mckkk119 2년 전 1

입력이 5 10이 들어오면

최대공약수는 5이고 최소공배수는 10인데

둘다 3으로는 안나눠지고 10만 2로 나눠지니까

fac=1이 되고 answer은 빈칸이라 최대공약수 1이 돼서 오답이 돼요

engus8827 2년 전 1

아 그런 경우는 생각 못했네요 감사합니다

멍청했네요 ㅜㅜ

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

문제

문제

출처

ICPC

피드백 부탁드립니다.

engus8827 2년 전 0

mckkk119 2년 전 0

engus8827 2년 전 0

mckkk119 2년 전 1

engus8827 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말