تبلیغات
ریاضیات پایه و آموزش عالی - مطالب بهمن 1397
 
مرکز موسس: سما واحد کرمان


استاد: ناصر توحیدپور
  :: مدیر وب سایت : ناصر توحیدپور
» تعداد مطالب :
» تعداد نویسندگان :
» آخرین بروز رسانی :
» بازدید امروز :
» بازدید دیروز :
» بازدید این ماه :
» بازدید ماه قبل :
» بازدید کل :
» آخرین بازدید :

   

اولین وبسایت رسمی ریاضیات مراکز سمای ایران

الگوریتم اقلیدس
سه شنبه 2 بهمن 1397 ساعت 10:53 ب.ظ | | نوشته ‌شده به دست ناصر توحیدپور | ( نظرات )

الگوریتم اقلیدس، روشی موسوم به روش نردبانی یا تقسیمات متوالی برای یافتن بزرگترین مقسوم علیه مشترک دو عدد است که در ادامه، با مثالی آن را شرح می‌دهیم.
مثال: برای محاسبهٔ  عدد بزرگتر یعنی 846 را بر 204 تقسیم می‌کنیم و سپس 204 را بر باقی ماندهٔ تقسیم قبل تقسیم می‌کنیم و این عمل را تا جایی که باقی مانده صفر شود ادامه می‌دهیم، آخرین باقی‌مانده غیرصفر، بزرگترین مقسوم علیه مشترک دو عدد مزبور است.

بنابرین 




:: مرتبط با: ریاضیات پایه (مدرسه) ,