Si mcd(a, b) = 1 y si c | a y d | b, entonces
mcd(c, d) = 1.
Es trivial, en mi opinión basta dar una explicación escrita: si “c” divide a “a” y “d” divide a “b”, implica que “c” es factor de “a” y “d” es factor de “b”. Por tanto, si “c” y “d” no fueran coprimos, tampoco lo serían “a” y “b”, tendrían, obviamente, un factor común.
Pero también puedes expresar esto mismo fácilmente con letras, el símbolo de “divide |”, flechitas de implicaciones y demás. No creo que te cueste.
Saludos.