دوازدهمین سوال از سری سوالات UVa :

 

11827 - Maximum GCD

محدودیت زمانی : 1 ثانیه

بزرگترین ب.م.م

با گرفتن تعدادی عدد صحیح، باید بزرگترین ب.م.م ممکن بین دو عدد از آن ها را پیدا کنید.

 

ورودی

در خط اول ورودی عدد صحیح N(1<N<100)   می آید که تعداد تست ها را نشان می دهد. در ادامه N خط می آید که هر یک شامل M (1<M<100) عدد صحیح مثبت ،که باید بزرگترین ب.م.م میان آن ها را پیدا کنید، می شود.

 

خروجی

برای هر تست بزرگترین ب.م.م ممکن برای هر جفت عدد را چاپ کنید.

نمونه ها و لینک ها در ادامه مطلب...