ZADACHKI

nqkoi da e chuwal za sait ili nesto takowa kadeto ima konkursi za reshawane na zadachi i t.n ...ili prosto saitowe s zadachi za reshawane ili (ako ima i s resheniq)..... i sega konkretniq wapros ....stawa wapros za zadacha da se nameri HOK (naj0malko obsto kratno na 2 ili poweche chisla)....moeto reshenie e malko hamalsko ....prosto izpolzwa onq matematichen metod deto zapochwash da probwash s chetnite chisla i taka dokato gi dokarash do edinichi sichklite ...sledtwa umnozawash delitelite i poluchawash tursenoto chusli ....sichko dobre ama e mnogo tromawa kato i dadesh poweche ili po-goleni chisla i naprawo se zabrawq .... ima li drug matematicheski metod ili informaticheski oste po- dobre s koito se reshawa tazi zadacha ... priemam predlozeniq

unsigned int lcm (unsigned int a, unsigned int b) { unsigned int m; unsigned int r; if ((a == 0) || (b == 0)) { return (0); } m = a * b; while (b) { r = a % b; a = b; b = r; } return (m / a); } ------------------ Famous last words:

Imam edin wypros kym Penguin: "Zashto ne obqsnish na po-nerazbirashtite kakwo prawi programata ti wse pak?" Zashtoto samo zagatwam kakwo prawi. 10x

Добре да, защо само unsigned? Колко ли ще се мота при long double? Терсене задача! Ще отворя дебела книга, да видя какво говорят математиците по вьпроса. Няма начин да не са умували. То всъщност, тях май не ги боли глава за компютърни ресурси...

...Да не забием, без да щем на неща от сорта на "теорема на Ферма"?

ami wremenno me nqmashe on line po tehnicheski prichini .... no sega otnowo sum on line .....e towa nqma znachenie .....ta imam edin wapros kum Любомир Ганов...kakwo stana s debelite knigi kakwo kazaha po waprosa ..... i oste edin wapros ...A za zadachite .....deto potam oste w nachaloto ....sait s zadache ili resheniq ....ili on line turniri ....nqkoi da e chuwal za takowa nesto ???? i 10X za reshenieto .....ama se si mislq che moze da ima i nesto po dobro ili pone po burzo i po mostno .... e muchete ...mucha i AZ ..... :) BE WELL alll af you :)

Ама ти май си много навит да се блъскаш с такива работи!? Я опитай на [линк] - може и да заработиш нещо ;-)

Алгоритъма значително ще се ускори, ако направиш следните промени: 1. За делители вместо четни числа (които ти правиш) използувай простите числа - 2, 3, 5, 7, 11 и т.н. 2. При операциите, след като се установи, че дадено просто число е делител на някое от зададените числа, следващата операция "делене" започваш с така установеното просто число. Бързодействието ще те учуди. Проблема е осигуряването на прости числа. Има два начина: а) Лесният е да си направиш един константен масив с простите числа от 2 до 1000. Мисля, че бяха около 200 на брой (имаше ги в някой от учебниците по математика от основното училище, но можеш да си ги получиш и сам). Те ще ти вършат работа при намирането на НОК на числа под 1000000; б) Трудния е още в началото да генерираш всички прости числа от 2 до SQRT(MAX(зададените числа)). Хубавото му е, че е универсален и достатъчно бърз при MAX(зададените числа)<1.10^12.