+ محدودیت زمان: ۲ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- برنامه‌ای بنویسید که بزرگترین مقسوم علیه مشترک(*GCD*) دو عدد ورودی $A$ و $B$ را به صورت بازگشتی محاسبه کند. # ورودی توجه داشته باشید که مقادیر $A$ و‌ $B$ صحیح، مثبت و کوچک‌تر از $10^{18}$ هستند. # خروجی در یک خط ب.م.م را چاپ کنید. # مثال ## ورودی نمونه ۱ ``` 5 10 ``` ## خروجی نمونه ۱ ``` 5 ``` ## ورودی نمونه ۲ ``` 1 10 ``` ## خروجی نمونه ۲ ``` 1 ``` ## ورودی نمونه ۳ ``` 11805951688441 268301856194 ``` ## خروجی نمونه ۳ ``` 3435979 ```