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~.
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:
Problem source: Chuyên Sơn La Online Judge
Bình luận