tort

Un tort dreptunghiular de dimensiuni $M \cdot N$ trebuie împărţit în porţii pătrate de aceeaşi mărime.

Cerință

Găsiţi numărul minim de porţii care se pot obţine şi dimensiunea $L$ a acestora. Atât dimensiunile dreptunghiului cât şi ale pătratelor în care se împarte sunt numere întregi.

Date de intrare

Fişierul tort.in va conţine pe prima linie numerele $M$ şi $N$ separate printr-un spaţiu.

Date de ieșire

Fişierul tort.out va conţine pe o singură linie, două numere naturale separate printr-un spaţiu, primul fiind numărul minim de porţii, iar celălalt dimensiunea $L$.

Restricții și precizări

• $1 \leq M, N \leq 10 \ 000$;

Exemplu

tort.in

20 24

tort.out

30 4