المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۱۶:عملی:سوال ۱

مورچه بازیگوش

دو چرخ ‎$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 42

ابزار صفحه