ای سی ام کار تازه وارد

در این وبلاگ مطالبی در مورد برخی الگوریتم ها و راهنمایی برای حل سوالات ارائه می گردد

ای سی ام کار تازه وارد

در این وبلاگ مطالبی در مورد برخی الگوریتم ها و راهنمایی برای حل سوالات ارائه می گردد

۱ مطلب با کلمه‌ی کلیدی «acm.sgu.ru - 102 - coprime» ثبت شده است

لینک سوال


مفهوم سوال :

این سوال به عنوان ورودی یه عدد طبیعی n < 10000 میده و از ما تعداد اعداد طبیعی کوچکتر یا مساوی n که نسبت به n اول هستن رو بدست بیاریم .

دو عدد رو نسبت به هم اول میگیم ، اگه ب.م.م اعداد 1 باشه .

حل: 

۰ نظر موافقین ۰ مخالفین ۰ ۰۵ تیر ۹۱ ، ۰۵:۰۹
رضا حسینی آشتیانی