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

---

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

ورودی

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

خروجی

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

مثال

ورودی نمونه ۱

5
10

خروجی نمونه ۱

5

ورودی نمونه ۲

1
10

خروجی نمونه ۲

1

ورودی نمونه ۳

11805951688441
268301856194

خروجی نمونه ۳

3435979