Alice et Bob sont passionnés de cartes à jouer. Ils disposent déjà de nombreux jeux de cartes de toutes sortes, mais souhaitent fabriquer le leur.
Alice a trouvé une feuille de carton rectangulaire décorée d'un côté, qui convient parfaitement pour fabriquer des cartes. Cette feuille a pour dimensions l x L, (l et L entiers).
Ils désirent la découper intégralement en cartes carrées de mêmes dimensions.
Aidez-les à trouver quelles sont les dimensions maximales des cartes découpées dans la feuille.
LAIKO IR ATMINTIES RIBOJIMAI (Python)
- Laiko ribojimas: 0.25 sek., procesorius: 1GHz.
- Atmintis: 1,000 KB.
RIBOJIMAI
- 1 <= l, L <= 1.000.000.000 les dimensions de la feuille à découper
PRADINIAI DUOMENYS
2 entiers : l et L (l n'est pas pas nécessairement plus petit que L)
REZULTATAI
1 entier: la longueur du côté du carré.
PAVYZDYS
pradiniai duomenys:
4 6
rezultatai:
2
KOMENTARAI
La feuille peut être découpée en 6 cartes de 2x2 :
1122
1122
3344
3344
5566
5566