8674번 - Tabliczka
문제
엄마가 피오트르쇼비와 파벨코비에게 a * b개의 칸으로 이루어진 초콜릿 바를 사줬습니다. 아이들은 가로 줄이나 세로 줄에 맞춰 딱 한 번 초콜릿 바를 잘라 나누려고 합니다. 아이들은 최대한 공평하게, 달리 말해 두 명이 갖는 초콜릿 바의 크기의 차가 최소가 되도록 초콜릿 바를 나누려고 합니다.
입력
한 줄에 각각 초콜릿 바의 열과 행에 있는 칸의 수를 나타내는 a, b (1 <= a, b <= 2 ^ 32)가 주어집니다.
출력
딱 한 줄에 두 아이가 받는 초콜릿 바 조각의 크기의 차를 나타내는 정수를 출력합니다.
댓글을 작성하려면 로그인해야 합니다.
ez_code 4년 전 25
문제
엄마가 피오트르쇼비와 파벨코비에게 a * b개의 칸으로 이루어진 초콜릿 바를 사줬습니다. 아이들은 가로 줄이나 세로 줄에 맞춰 딱 한 번 초콜릿 바를 잘라 나누려고 합니다. 아이들은 최대한 공평하게, 달리 말해 두 명이 갖는 초콜릿 바의 크기의 차가 최소가 되도록 초콜릿 바를 나누려고 합니다.
입력
한 줄에 각각 초콜릿 바의 열과 행에 있는 칸의 수를 나타내는 a, b (1 <= a, b <= 2 ^ 32)가 주어집니다.
출력
딱 한 줄에 두 아이가 받는 초콜릿 바 조각의 크기의 차를 나타내는 정수를 출력합니다.