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