- #1
hoopsmax25
- 13
- 0
Homework Statement
Suppose a, b ∈ N and a|b. Prove that a = gcd(a, b).
Homework Equations
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.