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

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

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

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

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

ورودی

توجه کنید که مقادیر A و B صحیح، مثبت و کوچکتر از 10 به توان 19 شوند.

خروجی

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

مثال

ورودی نمونه 1

5
10

خروجی نمونه 1

5

ورودی نمونه 2

1
10

خروجی نمونه 2

1

ورودی نمونه 3

11805951688441
268301856194

خروجی نمونه 3

3435979

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

def gcd(A, B):
    if B == 0:
        return A
    return gcd(B, A % B)


A = int(input())
B = int(input())

print(gcd(A, B))

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

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