Zárt képlettel megkapható két számból az a két szám, amik a legkisebbek az azonos arányú számok közül?

Képlet nincs, csak algoritmus.

Fogod, felírod a két számot prímtényezős alakban:

39 = 3 * 13

21 = 3 * 7

A közös prímtényezőkkel – azok közül azzal, ami kisebb hatványon van – elosztod mindkét számot.

Másik példa:

360 = 2³ * 3² * 5

9450 = 2 * 3³ * 5² * 7

A közös prímtényezők: 2, 3², 5, tehát mindkét számot elosztod 2 * 3² * 5 = 90-el:

360 / 90 = 4 = 2²

9450 / 90 = 105 = 3² * 7

Mondjuk már ki, mert a progléma ide vezet:

A matematika jelenlegi állása szerint nem létezik zárt képlet prímszámok generálására.

Csak algoritmus van, ami nem biztos csak valósínű eredményt ad.

A tényleges döntéshez próbálgatással lehet eljutni.