الگوریتم اقلیدس (یافتن ب.م.م دو عدد )
يكشنبه, ۹ خرداد ۱۳۹۵، ۰۳:۰۰ ق.ظ
الگوریتم اقلیدس، روشی موسوم به روش نردبانی یا تقسیمات متوالی برای یافتن بزرگترین مقسوم علیه مشترک دو عدد است که در ادامه، با مثالی آن را شرح می‌دهیم.
مثال: برای محاسبهٔ 
عدد بزرگتر یعنی 846 را بر 204 تقسیم می‌کنیم و سپس 204 را بر باقی ماندهٔ تقسیم مزبور تقسیم می‌کنیم و این عمل را تا جایی که باقی مانده صفر شود ادامه می‌دهیم، آخرین باقی‌مانده غیرصفر، بزرگترین مقسوم علیه مشترک دو عدد مزبور است. همچنین می‌توان این تقسیمات را در جدولی تنظیم نمود.
بنابرین 
.
am going to revisit once again since i have bookmarked it.
Money and freedom is the greatest way to change,
may you be rich and continue to guide other people.