جواب «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)}")
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن