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.
