Найти наибольший общий делитель с помощью алгоритма Евклида: https://ru.wikipedia.org/wiki/Алгоритм_Евклида