ساده کردن یک کسر متعارفی ...

[Mahmood_M]

سلام
من می خوام یک کسر متعارفی را ساده کنم ...
من تونستم ، کسرهای بخش پذیر بر 7 ، 5 ، 3 ، و 2 و ضریب این اعداد را ساده کنم ...
میخواستم روشی برای ساده کردن کسرهایی که صورت و مخرجشان بر مضربهای اعداد اول ( البته از 7 به بعد ) پخش پذیرند پیدا کنم ...
مثلا کسری داریم که صورتش " 26 " و مخرجش " 13 " ، برای ساده کردن این کسرها نمیشه از قاعده ای استفاده کنم که برای مضارب " 7 " ، " 5 " ، "3 " و " 2 " استفاده کردم ...
توجه کنید که من نمیخوام حاصل تقسیم صورت بر مخرج را بدست آورم ، بلکه من میخوام کسر حاصل رو به صورت کسری نشون بدم ، مثلا در همین مثال بالا ، 26 بر 13 تقسیم شده و حاصل 2 میشود ، اما من میخوام چنین کسری بعد از ساده کردن به " دو یکم " تبدیل بشه ...

مشکل اصلی اینه که اعداد اول ، با قاعده خاصی پیش نمیرند ! ، مثلا : 2 ، 3 ، 7 ، 11 ، 13 ، 17 و ...

من دنبال سورس نیستم ، میخوام در مورد روشش بحث بشه ...

با تشکر از همگی ...
موفق و پیروز باشید ...

[someCoder]

دنبال اعداد اول نمیخواد بری، کافیه ب.م.م (http://en.wikipedia.org/wiki/Greatest_common_divisor) صورت و مخرج رو پیدا کنی و بر اون تقسیم کنی. ب.م.م (http://en.wikipedia.org/wiki/Greatest_common_divisor) هم که یه تابع ساده با Order خوب هست ظاهرا نگرانی خاصی در مورد پیاده سازیش نباید باشه.