Ответ:

Второе число обрезано, поэтому найти НОД по алгоритму Евклида невозможно. Пришлите фрагмент задания с числом целиком.