دو چرخ $A$ و $B$ بر خلاف جهت یکدیگر میچرخند. این دو چرخ به ترتیب $a$ و $b$ چرخدنده دارند. یک مورچه در یک چرخدنده روی چرخ $A$ قرار دارد. این دو چرخ در کنار هم قرار گرفتهاند به طوری که در هر لحظه یک چرخدنده از چرخ $A$ در مقابل یک چرخدنده از چرخ $B$ قرار میگیرد. در هر لحظه این دو چرخ آنقدر میچرخند که چرخ دندههای بعدی از هر چرخ مقابل هم قرار میگیرند. مثلاً فرض کنید که $a = 3$ و $b = 5$ باشد و فرض کنید چرخدنده ها به ترتیب شمارهگذاری شده باشند و در لحظه اول چرخدنده ۲ از $A$ مقابل چرخدنده ۱ از $B$ باشد. در لحظه بعد چرخدنده ۳ از $A$ مقابل چرخدنده ۲ از $B$ و در لحظه بعد چرخدنده ۴ از $A$ مقابل چرخدنده ۳ از $B$ میباشد و الی آخر. این مورچه در هر لحظه تنها میتواند یک کار بکند. اگر در چرخدندهای قرار داشت که مقابل چرخدندهای از چرخ دیگر باشد، میتواند به آن چرخدنده از چرخ دیگر بپرد.
با داشتن تعداد چرخدندههای دو چرخ، تعداد چرخدندههای متفاوتی از چرخ $A$ که این مورچه میتواند با حرکاتی به آنها برود چند تا میباشد.
در تنها سطر ورودی دو عدد طبیعی به ترتیب $a$ و $b$ که $1 \leq a,b \leq 10^5$ آمده است.
در تنها سطر خروجی تعداد چرخدندههای متفاوتی را که این مورچه از چرخ $A$ میتواند ببیند را بنویسید.
ورودي نمونه | خروجي نمونه |
---|---|
2 4 | 2 |