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

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

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

ورودی

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

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

خروجی

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

مثال

ورودی نمونه ۱

-65
1001
Plain text

خروجی نمونه ۱

13
Plain text

ارسال پاسخ برای این سؤال
فایلی انتخاب نشده است.