Aritmética de Inteiros: MMC e MDC

Neste exercício, você colocará em prática alguns conhecimentos de aritmética de inteiros através de um problema conhecido como inversão modular.

Para este problema, você deve implementar um programa que leia dois números inteiros positivos (maiores que 1) $a$ e $b$ e que os processe mediante o cálculo de seus máximo denominador comum (MDC) e mínimo múltiplo comum (MMC).

Caso os números inteiros lidos pertençam ao intervalo admitido de entrada, os valores de MDC e MMC deverão ser calculados e apresentados em linhas separadas.

Entrada

A entrada é composta por dois números inteiros positivos $a$ e $b$.

Atenção: $a$ e $b$ deverão ser ambos maiores que 1.

Saída

Caso $a$ e $b$ não pertençam ao intervalo especificado, a mensagem Entrada invalida. deverá ser apresentada.

Caso os parâmetros de entrada estejam de acordo com as restrições informadas, o programa deverá calcular os MDC e MMC e apresentar na saída em linhas separadas

Exemplo de Entrada

6
1

Exemplo de Saída

Entrada invalida.

Exemplo de Entrada

1
9

Exemplo de Saída

Entrada invalida.

Exemplo de Entrada

9
6

Exemplo de Saída

3
18

Exemplo de Entrada

15
4

Exemplo de Saída

1
60

Exemplo de Entrada

-1
4

Exemplo de Saída

Entrada invalida.