zdar,
len tak si opakujem ucivo co sme sa ucili asi 3 roky davnejsie (som na zakladnej skole, 9tak) a na ulohu nam dali zistit najmensi spol. nasobok a najvacsi spol. delitel.
tak zoberme ten nasobok: mam najst najmensi z cisel 12 a 27. tak si rozlozim cisla:
12 = 2.2.3
27 = 3.3.3
potom viem ze som si z tych cisel cosi vyberal, ale nechapem ten postup co si mam vybrat pri nasobku a deliteli a vlastne CO odtial vyberat.
viete mi niekto pomoct?
najmensi spolocny nasobok a najvacsi spol. delitel
-
audiotrack
VIP
- Príspevky: 25958
- Registrovaný: 09 sep 2005, 18:39
- Kontaktovať používateľa:
kašli na rozklad na prvočísla, ak ti dám čísla 13753876 a 3856925 tak sa nedopracuješ k riešeniu.
Najväčší spoločný delitel nájdeš ako while(a<>b) do if a>b then dec(a,b) else dec(b,a)
pre neporogramátorov: kým sú čísla rozdielne, tak ich odrátavaš. Vždy od väčšieho odrátaš menšie až kým nebudú rovnaké.
Potom najmenší spoločný násobok získaš ako (a*b)/NSD kde NSD je najväčší spoločný delitel
Najväčší spoločný delitel nájdeš ako while(a<>b) do if a>b then dec(a,b) else dec(b,a)
pre neporogramátorov: kým sú čísla rozdielne, tak ich odrátavaš. Vždy od väčšieho odrátaš menšie až kým nebudú rovnaké.
Potom najmenší spoločný násobok získaš ako (a*b)/NSD kde NSD je najväčší spoločný delitel
