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>