Module: نظرية الأعداد


Problem

2 /2


GCD واحد

Problem

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

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

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!