चौकों
Problem
श्रम पाठ में, सभी को पक्षों के साथ एक आयत दिया गया था जिसका माप
A B (whole,
\( 1 <= A, B <= 2^{31} - 1\)). लड़का सेन्या विशेष निंदक के साथ आयतों को काटने का बहुत शौकीन है, और जब शिक्षक सभी को आयत से वर्ग काटने के लिए आमंत्रित करता है, तो सेन्या बहुत चालाकी से काम करता है। आयत के किनारे के समानांतर एक कट के साथ, वह आयत से आयत के सबसे छोटे किनारे के बराबर एक वर्ग को काटता है और कट के बाद शेष भाग के साथ भी यही प्रक्रिया करता रहता है। यदि कोई भाग वर्गाकार हो जाता है, तो सेन्या शांत हो जाती है और परिणामी वर्गों को गिनना शुरू कर देती है।
वह कितने वर्ग काटेगा?
इनपुट
संख्याएँ <कोड>ए और <कोड>बी एक ही पंक्ति में स्पेस द्वारा अलग किए गए निर्दिष्ट हैं।
छाप
परिणामी वर्गों की संख्या।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
1 2 |
2 |
Запрещенные операторы: gcd