Factors & Multiples · Challenge problem

Find $\gcd(N, M)$, where $N = 111\ldots1$ is written with twelve $1$s and $M = 111\ldots1$ with eighteen $1$s.