Máximo común divisor

Pedro Félez

/* Este programa nos pide dos números y nos calcula su máximo común divisor */

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

int max (int m, int n);

int main()
{
int m, n, l, mcd;
printf(“Introduce 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(“\n\n\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.

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