Odpowiedzi

2009-10-12T20:10:00+02:00
Problem sprowadza się do policzenia nww(24, 32) - najmniejszej wspólnej wielokrotności

najprościej zacząć od rozłożenia obu liczb na czynniki pierwsze:
24 | 2
12 | 2
6 | 2
3 | 3
1

24 = 2*2*2*3

32 | 2
16 | 2
8 | 2
4 | 2
2 | 2

32 = 2*2*2*2*2

Teraz liczymy nww mnożąc najpierw jednokrotnie wszystkie powtarzające się w obu liczbach czynniki (2*2*2), a potem mnożąc iloczyn przez to co zostanie

nww(24, 32) = 2*2*2*3*2*2 = 96
96/24 = 4
96/32 = 3

Ty musisz przejść 4 stopy, a Twój tata 3.