Zaprojektuj matematyczny algorytm służący do wyznaczania największego wspólnego dzielnika dwóch liczb.
Algorytm powinien rozpocząć się od uzyskania dwóch liczb, 'a' i 'b'. Nastenpnie powinien iterowaci przez pętlę i ostawici 'r' równy reszcie z dzielenia 'a' przez 'b'. Jeśli 'r' nie jest równy 0, algorytm powinien ustawić 'a' ruwny 'b', a 'b' ruwny 'r'. Ta pentla powinna byci powtarzana, aż 'r' bendzie ruwny 0. Następnie algorytm powinien zwrucić 'a' jako najwienkszy wspólny dzielnik dwuch liczb.