بتل کد Battle Codeدارد باز می‌شود…

جواب «Greatest Divisor» چالش 12 از جلسه‌ی 33

سؤال

بزرگ‌ترین مقسوم‌علیه مشترک دو عدد را با روش اقلیدس و بازگشت پیدا کن. تابع gcd(a, b) این قانون را دارد: اگر b صفر بود جواب a است، وگرنه جواب همان gcd(b, a % b) است. برنامه دو عدد صحیح مثبت می‌گیرد و چاپ می‌کند: GCD: 6 (برای 12 و 18).

راهنما

فقط همان قانون را به کد تبدیل کن: یک if برای حالت پایه و یک return که خود gcd را با b و a % b صدا می‌زند.

یک جواب درست

def gcd(a, b):
    if b == 0:
        return a
    return gcd(b, a % b)

x = int(input())
y = int(input())
print(f"GCD: {gcd(x, y)}")

اول خودت امتحان کن؛ جواب‌های دیگر هم قبول است. برگرد و خودت حلش کن