Capítulo 4-10. El máximo común divisor y el mínimo común múltiplo (15 puntos)

Este problema requiere dos entero positivo dado y el mínimo común múltiplo del mayor divisor común.

Formatos de entrada:

De entrada dados dos números enteros positivos M y N (en una fila ≤).

Los formatos de salida:

Secuencialmente M de salida y N y el mínimo común múltiplo del mayor divisor común en una fila, separadas por un espacio entre los dos números.

de entrada de la muestra:

511 292

 

Resultado de muestra:

73 2044

 versión no recursiva

1  # máximo común divisor y el mínimo común múltiplo de - no recursivo versión 
2  # el autor: cnRick 
. 3  # Tiempo: 03/29/2020 
. 4  DEF getGcd (A, B):
 . 5      R & lt% B = A # inicializar el resto 
. 6      al mismo tiempo R ^> 0:
 . 7          A, B = B, R & lt
 . 8          R & lt% A = B
 . 9      retorno B
 10 A, B = mapa (int, INPUT (). split ())
 . 11 GCD = getGcd (A, B) # calcular el máximo común divisor 
12 es LCM a // B * GCD = # calcula el producto del mínimo común múltiplo de dos números enteros = / máximo común divisor de 
13 es  de impresión (GCD, LCM)

versión recursiva

1  # máximo común divisor y el mínimo común múltiplo - recursiva versión 
2  # el autor: cnRick 
3.  # Tiempo: 03/29/2020 
4.  DEF getGcd (A, B): # recursiva máximo común divisor 
5.      IF (A% B == 0 ):
 . 6          retorno B
 7.      el otro :
 . 8          retorno getGcd (B, A% B)
 9. A, B = mapa (int, INPUT (.) split ())
 10 GCD = getGcd (A, B) # calcular el máximo común divisor 
11 // B = a * LCM GCD # calcula el producto del mínimo común múltiplo de dos números enteros = / máximo común divisor de 
12 se  Print (GCD, LCM)