{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e 有一天,Vasya坐在教室里上数学课,课上老师在讲一个关于折纸的问题。有一张a毫米*\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eb毫米的纸\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e(a\u0026gt;b),每次按照下图所示,折出一个边长为b的等腰直角三角形,然后把直角三角形减掉,然后对于余下的b*\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e(a-b\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e)的矩形做同样的处理,一直重复这个过程,直到最后这张纸被剪没了。\u003c/p\u003e \n\u003cp\u003e \u003cimg src\u003d\"http://7xjob4.com1.z0.glb.clouddn.com/fb5a03a10515dc9e20836289bf0e26c1\"\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e\u003cspan\u003e现在的问题是,对于一张a\u003c/span\u003e\u003c/span\u003e*b(a\u0026gt;b)\u003cspan\u003e\u003cspan\u003e的纸,需要折多少次才能使得这张纸被剪没了。\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003e输入只有一行两个正整数a和b\u003c/span\u003e(1\u0026lt;\u003db\u0026lt;a\u0026lt;\u003d10^12)\u003cspan\u003e,表示矩形的大小。\u003c/span\u003e\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003e输出需要折的次数。\u003c/span\u003e\u003c/p\u003e\n\u003cp\u003e\u003cimg src\u003d\"http://codeforces.com/predownloaded/d0/a1/d0a1de56619814593b85b7b1187f50503834f3d0.png\"\u003e \u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cdiv\u003e \n \u003cdiv\u003e \n \u003cspan\u003e输入样例1:\u003c/span\u003e\n \u003c/div\u003e \n \u003cdiv\u003e\n 2 1\n \u003c/div\u003e \n \u003cdiv\u003e\n \u0026nbsp;\n \u003c/div\u003e \n \u003cdiv\u003e \n \u003cspan\u003e输入样例2:\u003c/span\u003e\n \u003c/div\u003e \n \u003cdiv\u003e\n 10 7\u0026nbsp;\n \u003c/div\u003e \n \u003cdiv\u003e\n \u0026nbsp;\n \u003c/div\u003e \n \u003cdiv\u003e \n \u003cspan\u003e输入样例3:\u003c/span\u003e\n \u003c/div\u003e \n \u003cdiv\u003e\n 1000000000000 1\n \u003c/div\u003e \n \u003c/div\u003e \n\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cspan\u003e输出样例1:\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n 2\n\u003c/div\u003e \n\u003cdiv\u003e\n \u0026nbsp;\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e输出样例2:\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n 6\n\u003c/div\u003e \n\u003cdiv\u003e\n \u0026nbsp;\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e输出样例3:\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n 1000000000000\n\u003c/div\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003e\u003cspan\u003e第一个和\u003c/span\u003e第二\u003c/span\u003e个样例\u003c/p\u003e \n\u003cp\u003e \u003cimg src\u003d\"http://7xjob4.com1.z0.glb.clouddn.com/01397c61d3f16fd34ce5191f5ae4f3e5\"\u003e\u003c/p\u003e"}}]}