В чем может быть причина? Решал согласно алгоритму Евклида...