2017NHOI小甲 第五题 折纸

有一天，小花偷偷的溜进教室，发现同学们正在上数学课，课上老师在讲一个关于折纸的问题。有一张 a 厘米*b 厘米的纸(a>b)，每次按照下图所示，折出一个边长为 b的等腰直角三角形，然后把直角三角形剪掉，然后对于余下的 b*（a-b)的矩形做同样的处理，一直重复这个过程，直到剩余的纸是正方形，对这个正方形做完最后一次折纸就结束了。
 

直接下答案：

#include<bits/stdc++.h>

using namespace std;

long long a,b,sum;  

long long gkd(long long a,long long b)

{

    if(a%b==0) return a/b;

    return a/b+gkd(b,a%b);

}

  

int main()

{

     scanf("%lld",&a);

     scanf("%lld",&b);

    sum=gkd(a,b);

    printf("%lld",sum);

    return 0;

}