Masala B
Tog'ri to'rtburchak yasash
Tekislikda to‘g‘ri to‘rtburchak shaklidagi panjara chizilgan. Panjara gorizontal va vertikal kesmalardan iborat bo‘lib, barcha kesmalar teng uzunlikda.
Panjara quyidagicha berilgan:
- balandligi bo‘yicha \(n\) ta bo‘lak,
- eni bo‘yicha \(m\) ta bo‘lak.
Har bir bo‘lak chegarasi kesmalar orqali hosil qilinadi va qo‘shni bo‘laklar umumiy kesmalarni bo‘lishadi.
Sizning vazifangiz — ushbu panjarani chizish uchun kerak bo‘ladigan jami kesmalar sonini topish.
Kiruvchi ma'lumotlar:
Yagona qatorda \(n,m(1 \le n,m \le 10^9)\) sonlari kiritiladi.
Chiquvchi ma'lumotlar:
Chizilgan to'g'ri to'rtburchakda nechta kesma borligini chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
10 20 |
430 |
Izoh:
Birinchi test uchun na'muna:
Telegram kanalimizga obuna bo'ling