4890번 - Tiles of Tetris, NOT!
단순 최소공배수 문제인 줄 알았다가 당황하고 다음 분들을 위하여 반례 정리하고 갑니다ㅠㅠ
원본 문제 테스트케이스 다운로드:
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
사실 최소공배수 문제가 아닙니다 :)
ㅠㅠ 감사합니다. 정사각형을 위한 타일의 한 변의 길이 구하기 문제였다면 최소공배수 문제였을 텐데, 필요한 최소 타일의 개수를 구하는 문제라 최소공배수 문제가 아니게 되었군요. 감사합니다!!
댓글을 작성하려면 로그인해야 합니다.
choko100 3년 전 1
단순 최소공배수 문제인 줄 알았다가 당황하고 다음 분들을 위하여 반례 정리하고 갑니다ㅠㅠ
원본 문제 테스트케이스 다운로드:
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