Въвеждат се две числа (a и b), на следващата стъпка се изчислява най-големият им общ делител като се използва алгоритъмът на Евклид.