Question: is gcd an injective function?
Answer: A map is not injective if it maps two distinct elements from the domain to the same element of the codomain. ... The reason it is not injective is that there are distinct couples of integers (a,b)≠(c,d) such that gcd(a,b)=gcd(c,d).