Mennyi a legnagyobb közös osztója a 22010 és 20102 számoknak?

bontsd fel törzstényezőkre :

2010=2*3*5*67

22010=2*5*2201

egyébként a fentiek szerint 10 a legnagyobb közös osztó

bocsi lemaradt a 2-es az előzőből igy csak a 2-es a közös osztó

ez már jó :)

Utolsó előttinek !

Nem vagy egy kicsit nagyképű ?

Mivel nem több 100 jegyű számról volt szó itt teljesen megfelelő a törzstényezőkre való felbontás, amit mellesleg biztosan tanultak ált iskolában is, míg az általad favorizált algoritmust esetleg a középiskolákban említhetik meg, de valószínűbb, hogy csak egyetemen vagy főiskolán ( én legalábbis ott találkoztam vele ).

Célszerű olyan megoldási algoritmust használni, ami nagy valószínűséggel ismer a kérdésfeltevő, ahelyett, hogy nagyképűen saját egódat fényezve lesajnálod mind a válaszolót, mind a kérdést feltevőt.