PDA

View Full Version : راهنمایی در مورد الگوریتمی برای مسئله زیر می خواستم



mahdi bg
سه شنبه 11 بهمن 1390, 15:44 عصر
سلام

فرض کنیم یک ستاره و یک سری سیاره داریم
هر کدوم از این سیاره ها یک دوره زمانی برای گردش به دور ستاره دارند
اتفاقی که می افته اینه که این سیاره ها و ستاره توی مواقعی همه ور یک خط قرار می گیرند
حالا ما می خواهیم بدست بیاریم که بین دوبار رخ دادن اتفاق بالا (روی یک خط قرار گرفتن) چقدر طول میکشه
چه راهی برای حل این مسئله میشناسید

ممنون

یوسف زالی
سه شنبه 11 بهمن 1390, 21:31 عصر
سلام.
راه حل همون بزرگترین مضرب مشترک هست.
به همین سادگی!