delete ---> GCD
input number: