Sesja

Jasio tym razem z prostokątnej kartki papieru o podanych rozmiarach chciałby wyciąć jak największe równe kwadraty, ale tak, żeby wykorzystać całą powierzchnię kartki, bez pozostałych resztek papieru.

Wejście:

Na wejściu podajemy dwie liczby całkowite a,b < 10^9 będące rozmiarami kartki i zakończone znakiem nowej linii.

Wyjście:

Na wyjściu otrzymujemy dwie liczby całkowite będące odpowiednio: długością boku kwadratu, ilością wszystkich wyciętych kwadratów, rozdzielone znakami spacji i zakończone znakiem nowej linii.

Przykład
Wejście:
2
6
3
7
5

Wyjście:
3 2
1 35

Wskazówka:
Nwd.