- #1

- 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.