Co dwie głowy to nie jedna a całe forum może mieć w sekundę jakiś pomysł.
Mam problem ponieważ nie wiem jak zrobić zadanie (Linka niestety NIE MA, zadanie z książki).
Wejscie: Ciag liczb w wektorze.
Wyjscie: Pierwsza liczbe ciagu, dlugosc ciagu, wspolny dzielnik.
Nie wiem jednak jak to wydajnie zrobić. Jedyne co wymyśliłem to:
Znajdz najwieksza z liczb i wyznacz wszystkie liczby pierwsze do pierwiastka z niej. Zapisz je do wektora
Sprawdz kazda liczbe od 0..n przez ktore z wektora sie dzieli i zapisz je w strukturze.
Sprawdz strukture szukajac najdluzszego ciagu dzielnikow.
Strasznie prymitywne i nieefektowne... Ale od godziny siedzę i myślę a z moją obecną wiedzą nic wymyśleć nie mogę. Jak ktos rzuci okiem i Od razu cos wymysli bede wdzieczny za pomysl.