برنامه بزرگترین مقسوم علیه مشترک دو عدد GCD با سی شارپ

برنامه بزرگترین مقسوم علیه مشترک دو عدد GCD با سی شارپ

سورس کد ساده و جالب محاسبه بزرگ‌ترین مقسوم علیه مشترک یا ب.م.م (gcd) دو عدد صحیح را در این پست بصورت رایگان دانلود کنید که با زبان سی شارپ نوشته شده است.

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

اگر دو عدد مورد نظرمان نسبت به هم اول باشند، gcd آنها برابر یک خواهد بود.

در ریاضی برای محاسبه مقدار بزرگترین مقسوم علیه مشترک اعداد، روشهای مختلفی با کاراریی گوناگون وجود دارند.

 

در این پست سورس بسیار ساده و کارآمدی از این برنامه ریاضی را مشاهده میکنید.

در این پروژه سی شارپ از روش نردبانی یا تقسیم های متوالی که در دو خط ساده نوشته شده است، استفاده شده است.
در این روش عدد بزرگ‌تر را بر عدد کوچک‌تر تقسيم مي‌کنيم، اگر باقیمانده برابر صفر شد، عدد کوچک‌تر GCD است و اگر صفر نشد، مقسوم‌ عليه را به‌ عنوان عدد بزرگ‌تر در نظر مي‌گيريم و باقيمانده را به‌عنوان عدد کوچک‌تر و سپس عدد بزرگ‌تر را بر عدد کوچک‌تر تقسيم مي‌کنيم، آنقدر اين کار را تكرار مي‌كنيم که باقيمانده برابر صفر شود. وقتي باقيمانده برابر صفر شد، عدد بزرگ‌تر که مقسوم ‌عليه مرحله پيشين است را به‌ عنوان GCD در نظر مي‌گيريم.

 

 

بصورت رایگان سورس پروژه محاسبه ب.م.م  را دانلود نمایید

حجم فایل : 88  KB