Chia socola

Xem PDF

Điểm: 200 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Nhân ngày Valentine, Quocnguyenvan được ny là GK tặng cho một miếng sô cô la rất ngon, anh ấy muốn để dành để ăn một mình nhưng khổ nỗi việc anh được tặng sô cô la đã bị hoangkhoa20000006 phát hiện nên đã dẫn hội người bịp của mình sang nhà Quocnguyenvan để ăn ké, bao gồm dgh210506, ekhoavvdd ,minhhieu2006, TĐìnhTrí... Vì Quocnguyenvan là một người bạn tốt nên mặc dù không muốn nhưng anh ấy vẫn chia cho các bạn mình. Sau một đêm trằn trọc suy nghĩ, anh ấy đã nghĩ ra cách chia như sau : Quocnguyenvan chia miếng socola thành các ô vuông nhỏ \(1\)x\(1\), sau đó anh ấy kẻ một đường chéo từ góc trái trên đến góc phải dưới của miếng socola hình chữ nhật, giữ lại những miếng socola nhỏ \(1\)x\(1\) mà đường chéo cắt qua và cho đi những miếng còn nguyên vẹn. Biết rằng miếng socola mà Quocnguyenvan được tặng có diện tích \(M\) x \(N\), các bạn hãy tính số miếng socola \(1\)x\(1\) anh ấy giữ lại được nhé !

Input

  • Nhập \(2\) số nguyên dương \(M,N\).

Output

  • Duy nhất \(1\) số là số miếng socola \(1\)x\(1\)Quocnguyenvan giữ lại.

Scording

  • Subtask \(1\) (\(40\%\) số điểm): \(M , N <= 10^6\)
  • Subtask \(2\) (\(30\%\) số điểm): \(M , N <= 10^12\)
  • Subtask \(3\) (\(30\%\) số điểm): \(M , N <= 10^18\)

Example

Test 1

Input
20 15
Output
20
Note

-Số miếng socola mà Quocnguyenvan giữ lại là những miếng được tô vàng bên hình dưới


Bình luận