Algorytm

Szukamy NWD a i b
Powtarzaj tak długo aż a=b

• Jeśli a>b to zmniejsz a o b
• Jeśli b>a to zmniejsz b o a

Wypisz NWD czyli a

Your browser does not support the canvas tag.