Man kann eine Differenz unter einem Quadrat immer herumdrehen (das lernt man ggf. schon im Zusammenhang mit den binomischen Formeln).
Videos zu Deinem Problem kenne ich keine. Wo hast Du denn die Aufgabe her und in welchem Zusammenhang kommt sie vor?
Man könnte auch folgende Formel benutzen:
kgV(a,b) = a * b / ggT(a,b)
Zur Bestimmumg des ggT(a,b) lässt sich etwa der euklidische Algorithmus verwenden. Vielleicht wäre das ein günstigerer Suchansatz als nur kgV.