Autor Tema: Máximo común Divisor

0 Usuarios y 1 Visitante están viendo este tema.

10 Agosto, 2007, 05:49 am
Leído 1597 veces

Snake_fury

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 42
  • Karma: +0/-0
Si mcd(b,c)=1 entonces mcd(a,bc) = mcd(a,b) * mcd(a,c).

10 Agosto, 2007, 09:23 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Ten en cuenta que:

 * Si n=mcd(a,b) y m=mcd(a,c), entonces:

 b=np, c=mq

 Además por ser b y c sin factores primos comunes:

 a=nmk

 Con k sin factores primos comunes con p y q.

 Por tanto a=nmk, bc=nmpq con mcd(k,pq)=1 y deduces tu resultado.

Saludos.