Greatest Divisor چالش 12 از جلسهی 33، سخت
بزرگترین مقسومعلیه مشترک دو عدد را با روش اقلیدس و بازگشت پیدا کن. تابع gcd(a, b) این قانون را دارد: اگر b صفر بود جواب a است، وگرنه جواب همان gcd(b, a % b) است. برنامه دو عدد صحیح مثبت میگیرد و چاپ میکند: GCD: 6 (برای 12 و 18).
راهنما و جواب این چالش · برگشت به درس جلسهی 33: تابعی که خودش را صدا میزند · چالش بعدی: Binary Code
بیشتر بخوان: تابع در پایتون: آموزش def، پارامتر و return با مثال