Greatest common divisor | Relatively prime
View Single Post
Jan10-10, 08:48 PM
Because the general case can be reduced to this particular case. Do you see how?
Why can we assume that d is a "prime" without any loss of generality?