General approximate common divisors (GACD) problem was proposed which can be used to construct Fully homomophic encryption scheme based on its hardness. So the research on its hardness plays a vital ...