برای درک بازگشت، باید بازگشت را درک کنید
Problem
نسخه دیگری از الگوریتم اقلیدس وجود دارد که در آن عمل تفریق با عملیات محاسبه باقی مانده جایگزین می شود.
این نسخه امروزه ترجیح داده می شود، زیرا به طور متوسط شامل تعداد قابل توجهی مراحل کمتر است. با این حال، در زمانی که کامپیوترها بزرگ و کند بودند، عملیات تقسیم به خودی خود پیچیده بود. و سپس اولین نسخه از الگوریتم می تواند کارآمدتر باشد.
الگوریتم اقلیدس را با جایگزینی تفریق با یک عملیات مدول اجرا کنید.
دو عدد طبیعی
A و
B داده شده است. یک تابع
nod(A, B) بنویسید که بزرگترین مقسوم علیه مشترک
A و
B را برمی گرداند.
نمونه‌های برنامه
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
12 42 |
6 |
به خاطر داشته باشید که نمی توانید از حلقه ها در راه حل خود استفاده کنید.
شما فقط باید یک تابع بنویسید، هیچ چیزی نیاز به وارد کردن و خروجی ندارد
Запрещенные операторы: for;while;do;until;gcd