Classical Hard GCD Problem