Module: نظریه اعداد


Problem

2 /2


تک GCD

Problem

دو عدد طبیعی در سیستم اعداد اعشاری متشکل از یک داده شده است. عدد اول دقیقاً دارای N واحد است و عدد دوم دقیقاً M دارد. یافتن GCD این اعداد ضروری است. 
 
ورودی
در یک خط  دو عدد صحیح N و M (\(1 <= N,\ M <= 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!