مربعات
Problem
في درس العمل ، تم إعطاء كل شخص مستطيلًا بجوانب قياسها & nbsp؛
A & nbsp؛ و & nbsp؛
B & nbsp؛ (all، & nbsp؛
\ (1 & lt؛ = A، B & lt؛ = 2 ^ {31} - 1 \) ). الصبي سينيا مغرم جدًا بقص المستطيلات بسخرية خاصة ، وعندما يدعو المعلم الجميع لقطع المربعات من المستطيل ، تتصرف سينيا بمكر شديد. بقطع واحد موازٍ لجانب المستطيل ، يقطع من المستطيل مربعًا له جانب يساوي أصغر جانب في المستطيل ويستمر في القيام بنفس الإجراء مع بقاء الجزء بعد القطع. إذا تبين أن جزءًا ما على شكل مربع ، يهدأ سينيا ويبدأ في عد المربعات الناتجة.
كم عدد المربعات التي سيقطعها؟
إدخال
الأرقام & nbsp؛ A & nbsp؛ and & nbsp؛ B محددة على نفس السطر مفصولة بمسافة.
بصمة
عدد المربعات الناتجة.
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
1 2 |
2 |
Запрещенные операторы: gcd