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.
Limites de temps et de mémoire (Python)
- Temps : 0,25 s sur une machine à 1 GHz.
- Mémoire : 1 000 ko.
Contraintes
- 1 <= l, L <= 1.000.000.000 les dimensions de la feuille à découper
Entrée
2 entiers : l et L (l n'est pas pas nécessairement plus petit que L)
Sortie
1 entier: la longueur du côté du carré.
Exemple
entrée :
4 6
sortie :
2
Commentaires
La feuille peut être découpée en 6 cartes de 2x2 :
1122
1122
3344
3344
5566
5566