Ответ:

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