Module: GCD (بزرگترین مقسوم علیه مشترک)

Problem

در درس کار، به همه یک مستطیل داده شد که اضلاع آن A و B (کل، \( 1 <= A، B <= 2^{31} - 1\)). سنیا پسر به بریدن مستطیل ها با بدبینی خاصی علاقه زیادی دارد و وقتی معلم همه را دعوت می کند که مربع ها را از یک مستطیل برش دهند، سنیا بسیار حیله گرانه عمل می کند. با یک برش به موازات ضلع مستطیل، مربعی با ضلع برابر با کوچکترین ضلع مستطیل را از مستطیل جدا می کند و همین کار را با قسمت باقی مانده پس از برش ادامه می دهد. اگر معلوم شد که یک قسمت مربع است، سنیا آرام می شود و شروع به شمارش مربع های حاصل می کند.
چند مربع خواهد برد؟

ورودی
اعداد A و B در همان خط مشخص شده اند که با فاصله از هم جدا شده اند.

حصر
تعداد مربع های حاصل.
 

مثال‌ها

<سر> <بدن>

#	ورودی	خروجی
1	1 2	2