Алгоритм Евклида имеет простую реализацию, но требует больших затрат ресурсов. Источник: Интернет
Euclidean algorithm