¿N formas de encontrar el máximo común divisor y el mínimo común múltiplo en lenguaje C?
# 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) p>
{
Printf("x, y máximo común divisor%d\n ", a);
Romper;
} p>
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.