Module: دالة أويلر ومشكلات أخرى في نظرية الأعداد


Problem

8 /9


GCD واحد

Problem

يتم إعطاء رقمين طبيعيين في نظام الأرقام العشري ، يتألفان من الآحاد. يحتوي الرقم الأول على وحدات N بالضبط ، بينما يحتوي الرقم الثاني على M بالضبط. مطلوب العثور على GCD لهذه الأرقام. & nbsp؛
& nbsp؛
إدخال
في سطر واحد نبسب ؛ عددين صحيحين N و M ( \ (1 & lt؛ = N، \ M & lt؛ = 2000 \) ).
نبسب ؛
الإخراج
اطبع إجابتك بدون أصفار بادئة.
نبسب ؛

أمثلة <الجسم>
# إدخال الإخراج
1 1 1 1
2 1 2 1