【NKOJ切蛋糕】

先看看题目吧：

输出格式

对于每一组测试数据，输出对应答案

样例输入

2

2 3

2 5

样例输出

3

4

直接放解题思路：

┌─┬─┬─┐     ┌─┐
├─┼─┼─┤  →  ├─┤ 
└─┴─┴─┘     └─┘
┌─┐   ┌─┐ 
├─┤→  └─┘
└─┘  
┌─┐  → 无
└─┘

从中不难看出，我们的循环内容是这个：
如果(长不等于宽):
长=长-宽
否则:
长=0
宽=0
由于有蛋糕才能切，
所以我们的循环条件是(长,宽都不等于0)就行了。

思路已经有了，代码就很简单

主要代码如下：

    cin >> n;
    l=1;
    while (l<=n) {
        cin >> a >> b; //a,b分别代表两条边
        i=0;
            while ((a!=0)&&(b!=0)) {
            if (a==b) {
            a=0;
                b=0;
            }
            else {  
                if (a>b) {
                a=a-b; 
            }
            else {
            b=b-a;
            }
            }
        i++;
        }
        cout << i << endl;
        l++;
    }

希望能帮到你，我们下期再见，拜拜~~