Oblicz nwd liczb 12345678^9 i 10^2016 Beneq: Oblicz nwd liczb12345678⁹ i10²016. Proszę o pomoc bo kompletnie nie wiem jak się zabrać do tego zadania.

Adamm: zacznij od rozkładu 12345678 na czynniki pierwsze

Beneq: 12345678|2 6172839|3 2057613|3 685871|? I co dalej? Liczby 685871 nie mogę dalej rozłożyć.

Beneq: Udało się! Wielkie dzięki za pomoc.

Eta: liczba a=12345678−−− dzieli się przez 2 i nie dzieli się przez 5 to liczba 12345678⁹ −−− dzieli się przez 2⁹ liczba b=10²⁰¹⁶=2²⁰¹⁶*5²⁰¹⁶ więc NWD(a,b)=2⁹

Adamm: cóż, nie musi być rozłożone do końca, ważna jest tylko dwójka i piątka NWD(12345678⁹, 10²⁰¹⁶) = NWD(2⁹ 6172839⁹, 10²⁰¹⁶) = = NWD(2⁹, 10²⁰¹⁶) = 2⁹

Adamm: Przepraszam, nie widziałem postu Eta

Eta: Oczywiście miało być: b= 2²⁰¹⁶*5²⁰¹⁶

Beneq: Dzięki za pomoc

Eta: