【数学基础01】Playing with Paper

题目来源：http://codeforces.com/problemset/problem/527/A

题目大意：

折纸游戏。

给一张长a宽b的纸（a>b），沿着比较短的那条边折，直到a=b为止

解题思路：

边除边余。

记得判断a和b的长短。

如果一开始a就是b的倍数的话直接a/b就好。

说起来一开始以为算约的次数就好，迷之捣鼓了很久呢= =

AC代码：

#include <stdio.h>
#include <stdlib.h>

int main()
{
    long long a, b, c=0, t;
    scanf("%lld%lld",&a,&b);
    if (!(a%b))
        printf("%lld\n",a/b);
    else
    {
        while (b)
        {
            if (a<b)
            {
                t = a;
                a = b;
                b = t;
            }
            c += a/b;
            t = a;
            a = b;
            b = t%b;
        }
        printf("%lld\n",c);
    }
    return 0;
}