impatience.md

• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

---

این بار نه خبری از بازیگوشی و نه خبری از تنبل بودن است، پرنیا بی‌حوصله شده است و حوصله انجام هیچ کاری حتی این تمرین را ندارد! از آنجا که شما حالِ بد پرنیا را درک می‌کنید، می‌خواهید با حل این تمرین از مشغله‌های ذهنی او بکاهید.

تمرین از شما می‌خواهد که آرایه‌ای از اعداد را گرفته و تمامی اعداد این آرایه را برعکس کنید و سپس بزرگ‌ترین مقسوم‌علیه مشترک (GCD) و کوچک‌ترین مضرب مشترک (LCM) کمینه و بیشینه آرایه حاصل را چاپ کنید.

نکته: در عملیات برعکس‌سازی برای مثال ۲۱۰ به ۱۲ و ۰۱۳ به ۳۱۰ تبدیل می‌شود.

ورودی

در خط اول عدد طبیعی $n$ که تعداد اعضای آرایه است می‌آید و سپس $n$ عضو آرایه مدنظر داده می‌شود. تضمین می‌شود که تعداد اعضای آرایه از ۱۰ تجاوز نمی‌کند و هر عضو آرایه عددی طبیعی با حداکثر ۵ رقم است.

خروجی

در تنها خط خروجی دو عدد که به ترتیب GCD و LCM خواسته شده است چاپ می‌شود.

ورودی نمونه ۱

6
12 862 34 6 78 101

خروجی نمونه ۱

2 804

ورودی نمونه ۲

3
50 013 9

خروجی نمونه ۲

5 310