• محدودیت زمان: ۲ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

---

برنامه‌ای بنویسید که بزرگترین مقسوم علیه مشترک(GCD) دو عدد ورودی $A$ و $B$ را به صورت بازگشتی محاسبه کند.

ورودی

توجه داشته باشید که مقادیر $A$ و‌ $B$ صحیح، مثبت و کوچک‌تر از $10^{18}$ هستند.

خروجی

در یک خط ب.م.م را چاپ کنید.

مثال

ورودی نمونه ۱

5
10

خروجی نمونه ۱

5

ورودی نمونه ۲

1
10

خروجی نمونه ۲

1

ورودی نمونه ۳

11805951688441
268301856194

خروجی نمونه ۳

3435979