有一天,Vasya坐在教室里上数学课,课上老师在讲一个关于折纸的问题。有一张a 毫米×b 毫米的纸(a>b) ,每次按照下图所示,折出一个边长为b 的等腰直角三角形,然后把直角三角形减掉,然后对于余下b×(a−b) 的矩形做同样的处理,一直重复这个过程,直到最后这张纸被剪没了。
现在的问题是,对于一张 a×b(a>b) 的纸,需要折多少次才能使得这张纸被剪没了。
输出需要折的次数。
2 1
2
10 7
6
1000000000000 1
1000000000000
2 1
2