< style="text-align: center">Sesja
na dół
Kwadraty
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.


Rozwiązanych zadań 0:

Powrót do zadań

engine by marwoj