największy wspólny dzielnik kot: Dane są liczby: k=3⁴*5*7*11⁶, l=2⁶*3*5*13⁶, m=2²*5⁴*14, n=2*7³*11³*44. Liczba a jest największym wspólnym dzielnikiem liczb k i l, a liczba b − największym wspólnym dzielnikiem liczb m i n. podaj liczby a i b. Wiem, jak obliczyć nwd, ale nie wiem jak to zrobić na tak dużych liczbach. Jest jakiś sposób obliczenia nwd nie obliczając potęg?

Kacper: Tak samo jak na małych

Mila: 1) Nie ma potrzeby obliczać wartości potęg, bo masz podany rozkład liczb na czynniki pierwsze. k=3⁴*5*7*11⁶, l=2⁶*3*5*13⁶, NWD(k,l)=3¹*5¹=15 2) Tu trzeba jeszcze rozłożyć 14 i 44 na czynniki pierwsze m=2²*5⁴*14=2²*5⁴*2*7⇔m=2³*5⁴*7 , n=2*7³*11³*44=2*7³*11³*2²*11⇔n=2³*7³*11⁴ NWD(m,n)=2³*7=56