NWD - czyli jak obliczyć największy wspólny dzielnik?

Największy wspólny dzielnik dwóch liczb to taka liczba naturalna, która dzieli obie te liczby, a jednocześnie jest największa z wszystkich takich dzielników. Najważniejsze przed kartkówką to poznać przepis na to, jak szybko znaleźć NWD. Babka z Majcy w tym odcinku pokazuje jak rozłożyć liczby na czynniki pierwsze, a potem szuka najwiekszych wspólnych dzielników. Czy znajdzie? :) A w kolejnym odcinku NWW.

[BeeKeyPro]

Dziękuje za film, pomógł mi jak parasol podczas deszczu, lub jak ołówek podczas rachowania rachunków za paliwo, które teraz przez to że są drogie to też trzeba dużo liczyć. Dobrze Pani to wytłumaczyła, więc zasłużyła na coś ogromnie fajnego, czyli na kciuk w górę! Tak, nie myli się Pani. Dałem Pani kciuk w górę. Niech Pani go nie zmarnuje i dobrze wykorzysta. :)

Pozdrawiam.
Piotr Waściszakowski

[joannapiasecka]

Uwielbiam Panią! Dziękuję. Jasno, sprawnie i majca opanowana😀

[GrażynaPaśkiewicz]

Jestem matematykiem super pani tłumaczy

[KlauduniaL]

A da się obliczyć NWD z 3 lub więcej liczb?

[waldekkapusniak]

Kolejność licz pierwszych jest bez znaczenia, bo iloczyn jest ten sam😊

[piotrwalczak-gs]

nieh pani sie wprowadzi do naszej szkoly gniezdziska im stefana żeromskiego

[michau]

Zbyt dużo obliczeń i komplikowania. Łatwiejszym sposobem jest użycie do tego algorytmu Euklidesa, używając modulo (reszty z dzielenia tych liczb).