Anuncio

Colapsar
No hay ningún anuncio todavía.

Algoritmos. hallar el MCD y minimo comun multiplo de dos numeros enteros (solo se hallar el maximo comun divisor)

Colapsar
X
 
  • Filtro
  • Hora
  • Mostrar
Borrar todo
nuevos mensajes

  • Programación Algoritmos. hallar el MCD y minimo comun multiplo de dos numeros enteros (solo se hallar el maximo comun divisor)

    el MCD creo que es asi, suponiendo que los dos numeros enteros son mayores o iguales a 1:

    Accion Principal
    var
    a, b, x, resto : entero
    Fvar

    leer (a, b)


    si a < b
    x:= a
    a:= b
    b:= x
    Fsi

    Mientras resto <> 0 ó b
    resto: = a % b
    a:= b
    b:= resto
    Fmientras

    escribir (a)
    Facción


    Pero el mínimo comun multiplo no se hacerlo, alguien podría ayudarme por favor?
    muchas gracias de antemano

  • #2
    Re: Algoritmos. hallar el MCD y minimo comun multiplo de dos numeros enteros (solo se hallar el maximo comun divisor)

    Como ya sabes calcular el MCD, puedes calcular el mcm como el producto de los dos números dividido entre su MCD.

    Saludos,

    Al
    (desde el exilio)
    Don't wrestle with a pig in the mud. You'll both get dirty, but the pig will enjoy it. - Parafraseando a George Bernard Shaw

    Comentario

    Contenido relacionado

    Colapsar

    Trabajando...
    X