Una forma podría ser usando que \( \mcd(a:b) \) se escribe como combinación lineal entera de \( a \) y \( b \). Si \( c\mid a \) y \( c\mid b \) entonces \( c \) divide a cualquier combinación lineal entera de \( a \) y \( b \), en particular, a \( \mcd(a:b) \).