حل تمرین نردبونی کوئرا با پایتون

حل تمرین نردبونی کوئرا با پایتون

در این نوشته به روش حل یکی از سوالات مبانی برنامه نویسی وب‌سایت کوئرا می‌پردازیم.

حل تمرین نردبونی کوئرا با پایتون

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

ورودی

در خط اول عدد a، در خط دوم عدد b به شما داده می‌شود.

خروجی

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

مثال

ورودی نمونه 1

-65
1001

خروجی نمونه 1

13

کد پایتون سوال تمرین نردبونی

a = int(input().strip())
b = int(input().strip())


def gcd(x, y):
    if y == 0:
        return abs(x)
    return gcd(y, x % y)


print(gcd(a, b))

منبع سوال: کوئرا

اگر نیاز به حل تمرین‌های دیگری از کوئرا دارید در بخش نظرات همین نوشته برای ما بنویسید.