الگوریتم اقلیدس: تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
جز Removing Link GA template (handled by wikidata) |
بدون خلاصۀ ویرایش برچسب: نیازمند بازبینی |
||
خط ۴:
# قدم بالا را آن قدر تکرار کن تا x از y کوچک‌تر شود
# جای x و y را عوض کن و قدم‌ها بالا را تکرار کن، تا وقتی که مقدار x صفر شود؛ در این حالت، مقدار y برابر با ب.م.م. دو عدد x و y خواهد بود.
اگر ب.م.م دو عدد برابر با یک شود ان دو عدد نسبت به هم اول هستند که با آن متباین گفته می شود.
راه های دیگری برای بدست اوردن (ب م م) است که شرح می دهم .
1- اگر عدد کوچک تر بر عدد بزرگ تر تقسیم شود و باقی مانده صفر صفر شود عدد کوچک تر (ب م م) است .
2- اگر هر دو عدد اعداد اول بودند (ب م م) آنها برابر با یک است .
3- اگر هر دو عدد متوالی بودند باز هم برابر با یک است .
به عنوان نمونه، اگر x برابر ۷۰ و y برابر ۲۵ باشد، مراحل کار چنین خواهد بود:
سطر ۲۱ ⟵ ۲۷:
}
</source>
== منابع ==
| |||