choko100   3년 전

단순 최소공배수 문제인 줄 알았다가 당황하고 다음 분들을 위하여 반례 정리하고 갑니다ㅠㅠ

원본 문제 테스트케이스 다운로드: 

http://drdash.org/acpc/2009/

1. a == b

입력)

5 5

출력)

1


2. a%b 또는 b%a 가 0

입력)

5 25

출력)

5


3. a와 b 가 서로소가 아닐 때

참고: https://www.acmicpc.net/board/view/71513

입력)

4 6

출력)

12

mastershim   3년 전

사실 최소공배수 문제가 아닙니다 :)

choko100   3년 전

ㅠㅠ 감사합니다. 정사각형을 위한 타일의 한 변의 길이 구하기 문제였다면 최소공배수 문제였을 텐데, 필요한 최소 타일의 개수를 구하는 문제라 최소공배수 문제가 아니게 되었군요. 감사합니다!!

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