تخم مرغ

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

جواب-> می‌شه ۳۰۱

منطقش اینه که باید کوچکترین عددی رو پیدا کنیم که باقیمانده‌اش وقتی تقسیم به اعداد ۲ تا ۶ می‌شود باید یک باشه و این عدد مضربی از هفت باشه از روش دیگر اگر بخواهیم بررسی کنیم می بینیم که a-1بر ۲و۳و۴و۵و۶ بخشپذیر است و از طرف دیگر aبر ۷ بخشپذیر می باشد.ک.م.م اعداد ۲و۳و۴و۵و۶ عدد ۶۰ می باشد اما ۶۰ نمی تواندa-1 باشد زیرا ۶۱ بر۷ بخشپذیر نیست.۶۰*۲را بجای a-1 در نظر می گیریم مطلوب نیست ۳*۶۰ را در نظر می گیریم بازهم نمی شود.۴*۶۰ نیز همینطور زیرا ۲۴۱ بر۷ بخشپذیر نیست.اما ۶۰*۵ درست است زیرا عدد ۳۰۱ بر ۷ بخشپذیر است.بنابراین کوچکترین عدد با شرایط مساله ۳۰۱ می باشد که صابر با برنامه اش به آن رسید.