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.