تک GCD
Problem
دو عدد طبیعی در سیستم اعداد اعشاری متشکل از یک داده شده است. عدد اول دقیقاً دارای N
واحد است و عدد دوم دقیقاً M
دارد. یافتن GCD این اعداد ضروری است.
ورودی
در یک خط دو عدد صحیح N
و M
(\(1 <= N,\ M <= 2000\) span> ).
خروجی
پاسخ خود را بدون صفرهای اول چاپ کنید.
نمونهها
<سر>
# |
ورودی |
خروجی |
<بدن>
1 |
1 1 |
1 |
2 |
1 2 |
1 |