Najväčšie 4046

Peter rozrezal dve tyče na rovnako, ale čo najväčšie možne diali. Jedna tyč merala 42 cm, druhá 63 cm. Koľko rezu musel urobiť?

Správna odpoveď:

n =  3

Postup správneho riešenia:

$$\begin{gathered} 42=2\cdot 3\cdot 7 \\ 63=3^2\cdot 7 \\ \text{NSD}(42,63)=3\cdot 7=21 \\ l=NSD(42,63)=21 \\ n=42/l+63/l-2=42/21+63/21-2=3 \end{gathered}$$

Skúsiť iný príklad