La Red de Conocimientos Pedagógicos - Currículum vitae - ¿N formas de encontrar el máximo común divisor y el mínimo común múltiplo en lenguaje C?

¿N formas de encontrar el máximo común divisor y el mínimo común múltiplo en lenguaje C?

(1)

# incluir & ltstdio.h & gt

int f(int a, int b, int n)

{if(a%n +b%n) n=f(a, b, n-1);

Devolver n;

}

void main()

{int a, b, t, n, m;

printf("Entrada a, b:\ n "); ",&一,&b);

n = (a>b)? B: A;

m=a*b/f(a, b, n);

printf("Número de boca grande: %d\n Número de espalda de hombre de boca pequeña: % d \ n ", f (a, b, n), m);

}

(dos)

Reemplaza lo anterior con un bucle de recursividad.

# incluir & ltstdio.h & gt

void main()

{

int x, y, a, m, n, t;

printf("Ingrese dos números x, y \ n "

scanf("%d%d ",& ampx & amp;y);

for(a = x>y?x:y;a>0;answer-)

if(x % a = = 0 &&y% a==0)

{

Printf("x, y máximo común divisor%d\n ", a);

Romper;

}

m = x/a;

n = y/a;

t = a * m * n

Printf("x ,y mínimo común múltiplo %d\n ",t);

}

(tres)

Este es el mejor. El método debe dominarse.

/view/255668.html? wtp=tt

Usando la convención aproximada, dividir 2 por la convención aproximada es el menor común múltiplo.