细菌生存问题

描述

最近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

 

 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 }

 

转载于:https://www.cnblogs.com/jianqian/p/4975806.html