نردبونی


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

با استفاده از تابع بازگشتی، برنامه ای بنویسید که دو عدد صحیح (مثبت، منفی و صفر) از کاربر گرفته و ب.م.م آن‌ها را به روش نردبانی محاسبه و چاپ کند.

بزرگترین مقسوم علیه مشترک یا ب.م.م دو عدد صحیح به بزرگترین عدد طبیعی گفته می‌شود که آن دو عدد را می‌شمارد.

ورودی🔗

در خط اول عدد aa , در خط دوم عدد bb به شما داده می‌شود.

109a,b109 -10^9 \le a , b \le 10^9

خروجی🔗

در تنها خط خروجی ب.م.م. دو عدد را چاپ کنید.

مثال🔗

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

-65
1001
Plain text

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

13
Plain text