Preguntas de programación VFP sobre números primos, máximo común divisor y mínimo común múltiplo.
1: Encuentre el máximo común divisor de dos números enteros El principio del algoritmo es el principio de división invertida: MCD (x,y) = MCD(y,x%y) Cuando x%y == 0, devuelve el código y de la siguiente manera:
int gcd(int A, int B)
{ if( A % B == 0 )
Devuelve B
De lo contrario gcd(B , A % B); }
2: El mínimo común múltiplo = A * B / el máximo común denominador de AB Al encontrar el máximo común denominador arriba, se puede encontrar el mínimo común múltiplo.
p>