题目描述
有一天，小花偷偷的溜进教室，发现同学们正在上数学课，课上老师在讲一个关于折纸的问题。有一张a毫米×b毫米的纸（a＞b），每次按照下图所示，折出一个边长为b的等腰直角三角形，然后把直角三角形剪掉，然后对于余下的b×（a-b）的矩形做同样的处理，一直重复这个过程，直到剩余的纸是正方形，对这个正方形做完最后一次折纸就结束了。
现在的问题是，对于一张a×b（a＞b）的纸，需要折多少次才能使得这张纸被剪没了。
输入输出格式
输入格式
一行两个正整数a和b（a＞b），表示矩形的大小。
输出格式
输出需要折的次数。
输入输出样例
输入样例一
2 1
输出样例一
2
输入样例二
10 7
输出样例二
6
说明
样例说明
第一个样例和第二个样例的说明：
数据规模
对于100%的数据，1≤b＜a＜10^12。
题解
仔细看，其实是求gcd，直接套模板即可。
参考程序