Odpowiedź :
to zalezy w jakim programie to ma byc, znalazlam jeden link z algorytmem w trzech roznych programach:
http://edu.i-lo.tarnow.pl/inf/alg/001_search/0005.php
http://edu.i-lo.tarnow.pl/inf/alg/001_search/0005.php
Algorytm Euklidesa – algorytm znajdowania największego wspólnego dzielnika (NWD) dwóch liczb naturalnych. Nie wymaga rozkładania liczb na czynniki pierwsze. Algorytm wymyślił Eudoksos z Knidos (IV wiek p.n.e.), a Euklides jedynie zawarł go w swoim dziele Elementy.