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