细菌生存问题

描述

最近Guan博士发现了两种细菌并命名为BT-U和BT-V。这两种细菌非常奇特，他们只能互相依赖对方的帮助而存在。Guan博士对他们做了几个实验，得出如下结果：
将这两种细菌以100份BT-U和80份BT-V的比例放在一起，1分钟后，只有20份BT-U和80份BT-V，再一分钟后，只有20份BT-U和60份BT-V，然后是20份BT-U和40份BT-V，接下来只有20份BT-U和20份BT-V，这20份BT-U和20份BT-V保持存活。
将这两种细菌以3份BT-U和5份BT-V的比例放在一起，1分钟后，只有3份BT-U和2份BT-V，再一分钟后，只有1份BT-U和2份BT-V，然后是1份BT-U和1份BT-V，这1份BT-U和1份BT-V保持存活。
根据以上实验，Guan博士得到如下结论，即将x份BT-U和y份BT-V的比例放在一起，如果x=y，他们保持存活，如果x<y，则bt-v一分钟后将部分死亡，如果x>y，则一分钟后BT-U将部分死亡。
Guan博士想编写一程序计算将x份BT-U和y份BT-V的比例放在一起后的存活数量，现在请您完成。

输入

有多个测试用例，每一个测试用例包含两个整数x,y，输入以两个0结束。

输出

每个测试用例以一行输出结果。

样例输入

 

2 2
100 80
3 5
0 0

 

样例输出

 

2
20
1

 

#include<iostream>
using namespace std;

int main()
{
    int m, n, r;
    while(cin>>m>>n && m && n)
    {
        if(m<n)
        {
            r = m;
            m = n;
            n = r;
        }
        while(r = m%n)
        {
            m  =n;
            n = r;
        }
        cout<<n<<endl;
    }
    return 0;
}