CUTTING - Cắt bánh sinh nhật

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 0.5s
Giới hạn bộ nhớ: 256M

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

Cu Tí được mừng sinh nhật một chiếc bánh gato hình chữ nhật cỡ ~n×m~. Cu Tí muốn cắt chiếc bánh thành các bánh cỡ ~1×1~.

  • Một nhát dao cắt bánh chỉ được cắt dọc hoặc ngang theo cạnh của hình chữ nhật;
  • Sau khi cắt, các phần bánh là rời nhau.

Ví dụ: Với bánh cỡ ~3×2~.

CUTTING.png

Yêu cầu: Cu Tí phải cắt bao nhiêu lần?

Input

  • Một dòng duy nhất chứa hai số nguyên dương ~n,m\ (1≤n,m≤10^9)~.

Output

  • Ghi trên một dòng số nhát dao cắt bánh của Cu Tí.

Sample

Input #1
3 1
Output #1
2

Hint

Hình sau mô phỏng cho test #1:

CUTTING2.png

Problem source: Chuyên Sơn La Online Judge


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.