Két szám legnagyobb közös osztójának meghatározása euklideszi algoritmussal

Adjon meg két pozitív egész számot!
Egyik szám:

Másik szám:

Legnagyobb közös osztó: