Máximo común divisor

Victoria Gracia

/* Este programa calcula el máximo común divisor de dos números */

#include <stdio.h>
#include <stdlib.h>

int max (int m, int n);

int main()
{
int m, n, l, mcd;

printf(“Introduce los dos numeros de los que quieres calcular el maximo comun divisor: “);
scanf(“%d”, &m);
scanf(“%d”, &n);

if(m<n)
{
l=m;
m=n;
n=l;
}

mcd= max (m , n);
printf(“\nEl maximo comun divisor de %d y %d es %d”, m, n, mcd);

return 0;
}

int max (int m, int n)
{
if(n==0) return m;
else return max(n,m%n);
}

Esta entrada fue publicada en Informática e Internet. Guarda el enlace permanente.

Una respuesta a Máximo común divisor

  1. No sería necesario de hacer el swap (intercambio) de los 2 números porque el propio algoritmo de Euclides ya ordena los 2 números en la primera iteración.

Deja un comentario

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s