الگوریتم ک م م و ب م م در پایتون

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

نحوه پیدا کردن ک م م دوعدد؟؟ برای اینم باید شما اون مکسیموم اعداد رو توی یه متغیر ذخیره کنی و بعد بیایو یه دستور بنویسی که از از یک تا مینیموم منهای یک بیاد و بگرده(اینجا باید از یک بگردیم چون کوچکترین مضرب مشترکو میخیوایم)بعد دیگه بیاد و ببینه که آیا اگر اون اعداد یک تا مینیموم منهای یک رو اگه هر کدومو i درنظر بگیریم دیگه اگه اون مکسیموم رو ضربدر آی کنیم ، آیا این عدد به مینیموم بخشپذیره؟؟اگه نسبت به هم اول باشن ای برابر مینیمومه و اگه شمارنده هم باشن آی برابر با یکه

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

------