Скажите пожалуйсто когда ищешь НОД то надо чтобы в конце было простое число
Вопрос не очень корректно сформулирован.. но как то так
Можно сказать так:)))))