Direct Product Results and the GCD Problem, in Old and New Communication Models