Pomoć oko zadatka "Najveci NZD"

Pitanje ili opis problema

Rešio sam zadatak preko rekurzije, ali većina primera prebacuju dozvoljeno vreme izvršavanja. Može li neki savet kako da optimizujem program?

Link ka zadatku ili odgovarajućoj stranici

https://petlja.org/biblioteka/r/Problems/MAXNZD