3. Zadatak
Odredi dva prirodna broja čiji je zbroj , najveći zajednički djelitelj , a najmanji zajednički višekratnik .
Prvo rješenje.
Neka su i traženi prirodni brojevi. Budući da je najveći zajednički djelitelj različit od najmanjeg zajedničkog višekratnika zaključujemo da su i različiti brojevi. Pretpostavimo da vrijedi . Nadalje, vrijedi
Kako je , brojevi i su oblika
pri čemu su i različiti djelitelji broja i vrijedi .
Kako je , onda je i . Brojevi i moraju biti relativno prosti, umnožak im je , pa su jedine mogućnosti i .
Za dobivamo da je i . Za dobivamo da je i .
Prema uvjetu zadatka mora vrijediti da je .
Traženi prirodni brojevi su i .
Drugo rješenje.
Za prirodne brojeve i vrijedi da je njihov umnožak jednak umnošku njihovog najvećeg zajedničkog djelitelja i njihovog najmanjeg zajedničkog višekratnika , tj. .
Neka su traženi brojevi i . Prema uvjetima zadatka je .
Rastavimo li umnožak na proste faktore dobit ćemo .
Uočimo da je jedan od traženih brojeva djeljiv s jer se u rastavu umnoška pojavljuje jedan faktor . Neka je to broj .
Kako je , oba su broja djeljiva i s . Brojevi i su relativno prosti pa je broj djeljiv sa .
Ako je , tada je jer je, prema uvjetu zadatka, . Za brojeve koji su veći od , zbroj je veći od .
Slijedi da su traženi prirodni brojevi i .