Suppose a, b ∈ N and a|b. Prove that a = gcd(a, b).
Seems easy intuitively but actually proving it is giving me problems.
The Attempt at a Solution
I have been trying to use the fact that gcd(a,b)=na + mb here m and n are integeres but got stuck.