carrés
Problem
Lors de la leçon de travail, tout le monde a reçu un rectangle dont les côtés mesurent
A et
B (entier,
\( 1 <= A, B <= 2^{31} - 1\)). Le garçon Senya aime beaucoup découper des rectangles avec un cynisme particulier, et lorsque l'enseignant invite tout le monde à découper des carrés dans un rectangle, Senya agit de manière très rusée. Avec une coupe parallèle au côté du rectangle, il découpe du rectangle un carré de côté égal au plus petit côté du rectangle et continue de faire la même procédure avec la partie restante après la coupe. Si une partie s'avère être un carré, alors Senya se calme et commence à compter les carrés résultants.
Combien de carrés va-t-il couper ?
Entrée
Les nombres
A et
B sont spécifiés sur la même ligne séparés par un espace.
Mentions légales
Le nombre de carrés résultants.
Exemples
Запрещенные операторы: gcd