الگوریتم اقلیدس
روشی موسوم به روش نردبانی برای یافتن بزرگ‌ترین مقسوم‌علیه مشترک (ب. م. م) دو عدد است. ساده‌ترین نسخۀ الگوریتم اقلیدس، بر این واقعیت استوار است که ب. م. م دو عدد، با ب. م. م عدد کوچک‌تر و تفاضل آن دو عدد، یکسان است.

نسخۀ سادۀ الگوریتم اقلیدس:

در نسخۀ سادۀ الگوریتم اقلیدس، برای به‌دست آوردن ب. م. م دو عدد مثلاً a
و b ابتدا b را از a کم میکنیم. فرض میکنیم b از a بزرگتر است.
مثلاً حاصلش برابر با عددی مثل cمی‌شود.
سپس حاصل (یعنی c) را از bکم می‌کنیم و حاصل برابر با عدد دیگر مثل d می‌شود: b−c=d و بعد dرا از c کم می‌کنیم و حاصل برابر با عدد دیگری مثل eمی‌شود: c−d=e و این عمل را تا جایی که تفاضل صفر شود ادامه می‌دهیم، حاصل آخرین تفاضل غیرصفر، برابر با ب. م. م a
و b است.

#math_ideas
#math_facts
@mathloopinfinite