글 읽기 - 파이썬 최대공약수 최소공배수 문제 반례가 있나요?? ㅠㅠ

ohdoyoel 2년 전 0

배수와 약수의 성질: 나눴을 때 나머지가 0 이라는 논리로 풀었습니다.

a, b = map(int, input().split())

def max_common(x, y):
  for i in range(min(x, y), 1, -1):
    if x % i == 0 and y % i == 0:
      return i

def min_multiple(x, y):
  for i in range(max(x, y), x * y + 1):
    if i % x == 0 and i % y == 0:
      return i

print(max_common(a, b))
print(min_multiple(a, b))

ho94949 2년 전 0

range는 끝 범위를 포함하지 않아요

circlezer0 2년 전 0

2 5의 max_common 반환값이 없습니다.

ohdoyoel 2년 전 1

해결했습니다 감사합니다!! ㅠㅠ 백준 질문 기능 처음 써보는데 좋네요

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

문제

문제

출처

ICPC

파이썬 최대공약수 최소공배수 문제 반례가 있나요?? ㅠㅠ

ohdoyoel 2년 전 0

ho94949 2년 전 0

circlezer0 2년 전 0

ohdoyoel 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말