186.d
Tekst zadatka namerno ne prikazujemo jer želimo da podržimo izdavača Krugove zbirke. Možeš pronaći tekst zadatka u zbirci.
Odrediti najveći zajednički delilac i najmanji zajednički sadržalac za sledeće brojeve: 165, 220, 234 i 1014.
Prvi korak u određivanju NZD i NZS je rastavljanje svakog od datih brojeva na proste činioce (kanonska faktorizacija).
Rastavljamo broj 165: on je deljiv sa 3 (zbir cifara 1+6+5=12), zatim sa 5 i na kraju sa 11.
Rastavljamo broj 220: on je paran, pa ga delimo sa 2, zatim ponovo sa 2, pa sa 5 i 11.
Rastavljamo broj 234: delimo ga sa 2, zatim sa 3 (zbir cifara 1+1+7=9), pa ponovo sa 3 i ostaje 13.
Rastavljamo broj 1014: delimo ga sa 2, zatim sa 3 (zbir cifara 5+0+7=12), pa sa 13 i ponovo sa 13.
Najveći zajednički delilac (NZD) dobijamo množenjem zajedničkih prostih činilaca sa najmanjim eksponentima koji se pojavljuju u svim faktorizacijama. Kako ne postoji nijedan prost broj koji deli sva četiri broja istovremeno, NZD je 1.
Najmanji zajednički sadržalac (NZS) dobijamo množenjem svih prostih činilaca koji se pojavljuju, uzimajući ih sa najvećim eksponentom koji se javlja u bilo kojoj od faktorizacija.
Računamo konačnu vrednost za NZS: