مفهوم سوال :
این سوال به عنوان ورودی یه عدد طبیعی n < 10000 میده و از ما تعداد اعداد طبیعی کوچکتر یا مساوی n که نسبت به n اول هستن رو بدست بیاریم .
دو عدد رو نسبت به هم اول میگیم ، اگه ب.م.م اعداد 1 باشه .
حل:
مفهوم سوال :
این سوال به عنوان ورودی یه عدد طبیعی n < 10000 میده و از ما تعداد اعداد طبیعی کوچکتر یا مساوی n که نسبت به n اول هستن رو بدست بیاریم .
دو عدد رو نسبت به هم اول میگیم ، اگه ب.م.م اعداد 1 باشه .
حل: