ez_code   4년 전

문제

엄마가 피오트르쇼비와 파벨코비에게 a * b개의 칸으로 이루어진 초콜릿 바를 사줬습니다. 아이들은 가로 줄이나 세로 줄에 맞춰 딱 한 번 초콜릿 바를 잘라 나누려고 합니다. 아이들은 최대한 공평하게, 달리 말해 두 명이 갖는 초콜릿 바의 크기의 차가 최소가 되도록 초콜릿 바를 나누려고 합니다.

입력

한 줄에 각각 초콜릿 바의 열과 행에 있는 칸의 수를 나타내는 a, b (1 <= a, b <= 2 ^ 32)가 주어집니다. 

출력

 딱 한 줄에 두 아이가 받는 초콜릿 바 조각의 크기의 차를 나타내는 정수를 출력합니다.

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