دو عدد را نسبت هم اول (co-prime) می گوییم
اگر بزرگترین مقسوم علیه مشترک (ب.م.م) آنها 1 باشد. فرض کنید یک لیست از اعداد
داریم. می خواهیم بررسی کنیم کدام یک از زوج اعداد این لیست نسبت به هم اول هستند.
فرض کنید بزرگترین عدد در این لیست 1000 خواهد بود.
مثلا فرض کنید لیست
اعداد 6,8,33,55 داده شود. در این حالت اعداد زوج اعداد زیر نسبت به هم اولند.
6,55
8,33
8,55
برنامه ای بنویسید که
یک لیست از اعداد را در قالب یک فایل دریافت کند. در این فایل، هر عدد در یک سطر
نوشته خواهد شد. اعداد در فایل ورودی به صورت صعودی درج شده اند. هر سطر فایل
خروجی باید شامل زوج اعدادی باشد که نسبت به هم اولند. اعداد هر سطر با یک , از هم جدا
می شوند و هیچ کاراکتر دیگری نباید بین دو عدد باشد. ترتیب زوج اعداد درج شده در
فایل خروجی بسیار مهم است. ترتیب طوری است که ابتدا اول بودن عدد نخست لیست با
سایر اعداد لیست به ترتیب چک می شود و در صورتی که نسبت به هم اول باشند، در فایل
خروجی درج می شود. ضمنا باید عدد کوچکتر قبل از عدد بزرگتر در هر سطر نوشته شود.
اگر تمام اعداد لیست
نسبت به هم اول باشند، باید در فایل خروجی فقط یک کاراکتر صفر (0) چاپ شود.
مثال 1:
Input:
6
8
33
55
Output:
6,55
8,33
8,55