Problem B
Diagonal Cut

Quido and Hugo are making a chocolate cake. The central
ingredient of the cake is a large chocolate bar, lying
unwrapped on the kitchen table. The bar is an
“OK,” says Quido, “let’s divide the whole bar into two triangular chunks by a straight diagonal cut from its upper-left corner to its lower-right corner. We will then eat all of the blocks which have been cut exactly in half, into two equal-area pieces. You will eat one half and I will eat the other half of each such block. All other blocks, that is, the blocks which are either uncut or cut into two parts of different sizes, will go directly into the cake. Of course, we will make sure the cut is perfectly precise.
Let’s see how much chocolate we get to eat!”
Input
The input consists of two space-separated integers
Output
Print the number of blocks of the chocolate bar which are cut into exactly two pieces of equal area.
Sample Input 1 | Sample Output 1 |
---|---|
6 10 |
2 |
Sample Input 2 | Sample Output 2 |
---|---|
75206452536745713 10322579177493903 |
40318322589 |