Największy wspólny dzielnik dwóch liczb

0

Jak w temacie. Czy ktoś wie jak uzyskać najmniejszy wspólny dzielnik dwóch wpisanych ręcznie liczb? Jakieś podpowiedzi?

5

Jeśli chodzi o największy wspólny dzielnik, jest std::gcd.

0

A bez gotowej instrukcji jak by to miało być czyli trochę trudniej?

0

NWW i NWD to jest strasznie ciekawa rzecz. Uczą się tego dzieci w 1 czy 2 klasie podstawówki, a potem na studiach nagle wielki problem ze zrozumieniem jak to działa.

0
Shalom napisał(a):

NWW i NWD to jest strasznie ciekawa rzecz. Uczą się tego dzieci w 1 czy 2 klasie podstawówki, a potem na studiach nagle wielki problem ze zrozumieniem jak to działa.

Bo w podstawówce (trochę później niż napisałeś :)) uczą się przez rozkład na czynniki pierwsze, a na studiach (informatycznych) trzeba przez algorytm Euklidesa... :)

1 użytkowników online, w tym zalogowanych: 0, gości: 1