描述
最近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结束。
输出
每个测试用例以一行输出结果。
样例输入
样例输出
1 #include<iostream> 2 using namespace std; 3 4 int main() 5 { 6 int m, n, r; 7 while(cin>>m>>n && m && n) 8 { 9 if(m<n) 10 { 11 r = m; 12 m = n; 13 n = r; 14 } 15 while(r = m%n) 16 { 17 m =n; 18 n = r; 19 } 20 cout<<n<<endl; 21 } 22 return 0; 23 }
原文：http://www.cnblogs.com/jianqian/p/4975806.html