در زمان قديم كه روستاييان محصولات خودشان را بميدان براي فروش مي آ وردند يك زن روستايي يك سبد تخم مرغ بميدان آورده كه بفروشد.
هنوز هيچ نفروخته بود كه اسب يك سوار پاش خورد بسبد تخم مرغ. نتيحتا بيشتر تخم مرغ ها شكستند.
اسب سوار خيلي نا راحت شد واز روستايي پوزش خوا ست و حاضر شد پول همه آنهارا بپردازد.
اسب سوار از روستايي سوال كرد": "مادر جون چند تا تخم مرغ داشتي؟"
خانم در حواب گفت:
"تعدادشونو نميدو نم اما وقتي آنهارا دوتا دوتا بر ميداشتم يكي باقي ميموند
وقتي سه تا سه تا بر ميداشتم يكي باقي ميموند, وقتي چهارتا چهارتا بر ميداشتم يكي باقي ميموند, وقتي پنحتا پنحتا بر ميداشتم يكي باقي ميموند, وقتي شش تا شش تا بر ميداشتم يكي باقي ميموند, اما وقتيكه هفت تا هفت تا بر ميداشتم هيچي باقي نميموند.
اسب سوار حساب كرد و پول تخم مرغاي زن را داد.
- سوال
كمترين تعداد تخم مرغي كه زن روستايي ميتوانست داشه باشد چندتا بود؟
- جواب ۳۰۱ ميشه
از روش ديگر اگر بخواهيم بررسي كنيم مي بينيم كه
a-1بر ۲و۳و۴و۵و۶ بخشپذير است و از طرف ديگر aبر ۷ بخشپذير مي باشد.ك.م.م اعداد ۲و۳و۴و۵و۶ عدد ۶۰ مي باشد اما ۶۰ نمي تواند a-1 باشد زيرا ۶۱ بر۷ بخشپذير نيست.60*2را بجاي a-1 در نظر مي گيريم مطلوب نيست ۳*۶۰ را در نظر مي گيريم بازهم نمي شود.۴*۶۰ نيز همينطور زيرا ۲۴۱ بر۷ بخشپذير نيست.اما ۶۰*۵ درست است زيرا عدد ۳۰۱ بر ۷ بخشپذير است.بنابراين كوچكترين عدد با شرايط مساله ۳۰۱ مي باشد كه صابر با برنامه اش به آن رسيد.
