GCD and Prime