ب.م.م


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

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

ورودی🔗

توجه داشته باشید که مقادیر AA و‌ BB صحیح، مثبت و کوچک‌تر از 101810^{18} هستند.

خروجی🔗

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

مثال🔗

ورودی نمونه ۱🔗

5
10
Plain text

خروجی نمونه ۱🔗

5
Plain text

ورودی نمونه ۲🔗

1
10
Plain text

خروجی نمونه ۲🔗

1
Plain text

ورودی نمونه ۳🔗

11805951688441
268301856194
Plain text

خروجی نمونه ۳🔗

3435979
Plain text