Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 08. 06. 2009 12:35

qwjeta
Příspěvky: 48
Reputace:   
 

Dělitel čísla

Ahoj, mám prosbu, jak najít co nejjednodušeji největšího společného dělitele čísel 240 a 660? Jen jestli to jde nějak elegantněji, abych to nemusela otrocky vypisovat po jednom.

Offline

 

#2 08. 06. 2009 12:37

halogan
Ondřej
Místo: UK
Příspěvky: 4528
Škola: IES FSV UK (09-12, Bc.)
Pozice: student
Reputace:   106 
 

Re: Dělitel čísla

Prvočíselný rozklad. NSD

a na Internetech se něco píše

Offline

 

#3 08. 06. 2009 12:42 — Editoval MMMartin (08. 06. 2009 12:47)

MMMartin
Zelenáč
Příspěvky: 21
Reputace:   
 

Re: Dělitel čísla

Zkus Eukleidův algoritmus.
Ve zkratce funguje následovně:
vydělíš se zbytkem větší z čísel tím menším
a stejný postup použiješ na dvojici menší z čísel, zbytek
Poslední nenulový zbytek je největším spol. dělitelem.

660 / 240 = 2 (zb. 180)
240 / 180 = 1 (zb. 60)
...

Podrobnosti si můžeš zkusit vygooglit.

Offline

 

#4 08. 06. 2009 12:50

qwjeta
Příspěvky: 48
Reputace:   
 

Re: Dělitel čísla

jj mám to, super, díky moc :)

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson