pomocy z zadaniem z matematyki za zrobienie zadania daje naj proszę o wytłumaczenie

Odpowiedź:
NWD sprawdzamy tak że wypisujemy takie drzewko (jak na zdjęciu) dwóch liczb następnie wypisujemy te dzielniki (dzielimy przez liczby pierwsze) np. 72=#*#*#*# jak wypiszemy dzielniki tych liczb musimy zaznaczyć te co się powtarzają czyli jak mamy 5*6*3*2 i 5*6*4*9 to wypisujemy 5 i 6.