NWD(m^5, n^5)=NWD(m,n)^5 pawel s: NWD(m⁵, n⁵)=NWD(m,n)⁵ m,n ∊ Z próbowałem rozpisac ze wzoru NWD(m,n)=m*s + n*t ale coś nie wychodzi

Saizou : możesz np. skorzystać z takiego faktu. Niech m=2^a₁•3^a₂•5^a₃•7^a₄•... n=2^b₁•3^b₂•5^b₃•7^b₄•... NWD(m, n) = 2^{min(a₁, b₁)}•3^{min(a₂, b₂}•...