-
-
نمایش تصویری الگوریتم اقلیدس: روشی برای یافتن بزرگترین مقسوم علیه مشترک دو عدد
الگوریتمی که شرح آن در تصویر آمده است را با نام الگوریتم اقلیدس میشناسند. این الگوریتم بزرگترین مقسوم علیه مشترک دو عدد را پیدا میکند.
در این روش ابتدا مستطیلی با طولی و عرضی برابر با اعدادی که میخواهیم بزرگترین مقسوم علیه مشترک آنها را پیدا کنیم در نظر میگیریم و سپس تلاش میکنیم تا شکل را با بزرگترین مربعهای ممکن پوشش دهیم.
بزرگترین مقسوم علیه مشترک دو عد برابر با اندازه آخرین مربع خواهد بود.
اگر میتوانید علت درستی این ادعا را توضیح دهید، در قسمت نظرات کامنت بگذارید.